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Abstract: In this paper, we introduce some special Smarandache curves according to 
Bishop frame in Euclidean 3-space E?. Also, we study Frenet-Serret invariants of a special 


case in E®. Finally, we give an example to illustrate these curves. 
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§1. Introduction 


In the theory of curves in the Euclidean and Minkowski spaces, one of the interesting problems 
is the characterization of a regular curve. In the solution of the problem, the curvature functions 
« and 7 of a regular curve have an effective role. It is known that the shape and size of a regular 
curve can be determined by using its curvatures « and 7 ([7],[8]). For instance, Bertrand curves 
and Mannheim curves arise from this relationship. Another example is the Smarandache curves. 
They are the objects of Smarandache geometry, that is, a geometry which has at least one 
Smarandachely denied axiom [1]. The axiom is said to be Smarandachely denied if it behaves 
in at least two different ways within the same space. Smarandache geometries are connected 
with the theory of relativity and the parallel universes. 

By definition, if the position vector of a curve @ is composed by the Frenet frame’s vectors 
of another curve a, then the curve (3 is called a Smarandache curve [9]. Special Smarandache 
curves in the Euclidean and Minkowski spaces are studied by some authors ((6], [10]). For 
instance, the special Smarandache curves according to Darboux frame in E® are characterized 
in [5]. 

In this work, we study special Smarandache curves according to Bishop frame in the Eu- 
clidean 3-space E?. We hope these results will be helpful to mathematicians who are specialized 


on mathematical modeling. 


1Received August 23, 2016, Accepted February 2, 2017. 
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§2. Preliminaries 


The Euclidean 3-space E® provided with the standard flat metric given by 
(, ) =da? + dx3 + dzi, 


where (21, £2, #3) is a rectangular coordinate system of E°. Recall that, the norm of an arbitrary 
vector v € E? is given by ||v|| = \/|(v, v)|. A curve a is called an unit speed curve if velocity 
vector a’ of satisfies ||a’|| = 1. For vectors u,v € E® it is said to be orthogonal if and only if 
(u,v) = 0. Let 0 = e(s) be a regular curve in E®. If the tangent vector field of this curve forms 
a constant angle with a constant vector field U, then this curve is called a general helix or an 


inclined curve. 


Denote by {T, N, B} the moving Frenet frame along the curve a in the space E®. For 
an arbitrary curve a € E®, with first and second curvature, « and T respectively, the Frenet 


formulas is given by ({7]). 


T’(s) 0 « O T(s) 
N'(s) |=] -K O fF N(s) |; (1) 
B'(s) 0 -r 0 B(s) 


where (T,T) = (N,N) = (B,B) = 1, (T,N) = (T, B) = (N,B) = 0. Then, we write Frenet 
invariants in this way: T(s) = a’(s), K(s) = ||T’(s)||, N(s) = T’(s)/K(s), B(s) = T(s) x N(s) 
and T(s) = — (N(s), B’(s)). 


The Bishop frame or parallel transport frame is an alternative approach to defining a 
moving frame that is well defined even when the curve has vanishing second derivative. One 
can express Bishop of an orthonormal frame along a curve simply by parallel transporting each 
component of the frame [2]. The tangent vector and any convenient arbitrary basis for the 
remainder of the frame are used (for details, see [3]). The Bishop frame is expressed as ([2], 


[4]). 


T’(s) 0 ki(s) ke(s) T(s) 
Ni(s) | =| —k(s) 0 0 Ni(s) |- (2) 
N35(s) —ko(s) 0 0 No(s) 


Here, we shall call the set {T, Ni, N2} as Bishop trihedra and k,(s) and k(s) as Bishop curva- 
tures. The relation matrix may be expressed as 


T(s) 1 0 0 T(s) 


s) |=] 0 cos¥(s) —sinV(s) N(s) |, (3) 
No(s) 0 sind(s) cos ¥(s) B(s) 
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where ‘ 
0(s) = arctan (Z): ky £0 
Hah _ dd(s) (4) 
ds 


K(s) = y/ki(s) + k3(s) 


Here, Bishop curvatures are defined by 


ki(s) = K(s) cos 0(s), 


(5) 
ko(s) = K(s) sin V(s). 


Let a = a(s) be a regular non-null curve parametrized by arc-length in Euclidean 3-space 
E® with its Bishop frame {T, Ni, No}. Then TN1, TNo, Ny No and TN; N2-Smarandache curve 
of a are defined, respectively as follows ((9]): 





B = Blols)) =(TU) + Mls), 
B = Blols)) = (Ts) + Nols), 
B = Blols)) = (Ml) +.N2ls)), 
B = Blo(s)) = (Ils) + Nils) + Nals)). 


§3. Special Smarandache Curves According to Bishop Frame in E® 


Definition 3.1 A regular curve in Euclidean space-time, whose position vector is composed by 


Frenet frame vectors on another regular curve, is called a Smarandache curve. 


In the light of the above definition, we adapt it to regular curves according to Bishop frame 
in the Euclidean 3-space E® as follows. 


Definition 3.2 Let a = a(s) be a unit speed regular curve in E® and {T, Ny, No} be its moving 
Bishop frame. TN,-Smarandache curves are defined by 


B= B(p(s)) = = (T(s) + Ni(s))- (6) 


ale 


Let us investigate Frenet invariants of TN\-Smarandache curves according to a = a(s). 
By differentiating Eqn.(6) with respected to s and using Eqn.(2), we get 
, aBdp_ 1 


= —— = —( — ki T+ kN, + ho: 7 
FE al iT + kN + ka), (7) 
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and hence beT 4+ kN, + ke. 
Tg =. (8) 
VJ 2ky + ks 
where 


do / 2k? + k3 
ds Q = @) 


In order to determine the first curvature and the principal normal of the curve 6, we 


formalize 
dTg dp _ Tr dg _ OT + Ni + No 


———- = (10) 
dg ds ds (2k? + K3)? 


1 
B 


where 





C1 = [Ri (2k ki, + koky) — (2kz + k3)(Ay + kp + F3)], 
Co = [(2k7 + k3)(kL — k7) — kr (kiki, + koks)], (11) 
G3 = [(2kz + ke tks — kiko) — ko (2k ky + kk). 





Then, we have 


J2 
Tg = oe plat +a™ + (sN2). (12) 


So, the first curvature and the principal normal vector field are respectively given by 


V2VGEGTS (13) 


= T, = 





and - N. N. 
ie ee (14) 
VG + 6g +63 
On other hand, we express 
T N, No 
1 
Tp x Np = —|—-k k k ; 15 
Pa 1 ky 2 (15) 
Gi OS, 23 
where p = \/ 2k + kg and g = G7 + GS + G3. So, the binormal vector is 
1 
Bp = orl [kaGs — aa] T + [Fas + kaa] Na + ha [Gs + Ga] No}. (16) 
In order to calculate the torsion of the curve B, we differentiate Eqn.(7) with respected to 
s, we have 
1 
eee zal [kL + ki + kiko +] + [ky — kG] Ni + [kb — kiko] No}. (17) 
and thus 


m4. + V2N, + V2No 


B" eas : 
/2 


(18) 


Special Smarandache Curves According to Bishop Frame in Euclidean Spacetime 5 


where 
vy = —[ky + ki (3k1 + ko) + ko(ki + ko) — ki (ki + 3), 
v2 = ki — ki (k? + 3k, + kik), (19) 
v3 = ky — kikh — ko(ki + 2k, + kik). 








The torsion is then given by: 


V2 (ki — ki) (kiv3 + kov1) + ki (kg — kike)(v1 + v2) + (Kk? + kL + hike) (kiv3 — k2v2)] 
(ki kj, — ki ka)? + [kik + ka(kj + kik2)]” + k? (2k? + kik2)? 


TB = 


(20) 


Corollary 3.1 Let a = a(s) be a curve lying fully in E® with the moving frame {T, N, B}. If a 
is contained in a plane, then the Bishop curvatures becomes constant and the T N,-Smarandache 


curve is also contained in a plane and its curvature satisfying the following equation 


2[k2(k3 +1) + (k? + k3)?] 


os 2k? + ke 


Definition 3.3 Let a = a(s) be a unit speed regular curve in E® and {T, N;, No} be its moving 
Bishop frame. TN2-Smarandache curves are defined by 


B=BGR)) = s (T(s) +.Na(s)). (21) 


Remark 3.1 The Frenet invariants of TN2-Smarandache curves can be easily obtained by the 
apparatus of the regular curve a = a(s). 


Definition 3.4 Let a = a(s) be a unit speed regular curve in E® and {T, Ny, No} be its moving 
Bishop frame. N,N2-Smarandache curves are defined by 


BAB so) = 5 (1i(s) +.Na(s)). (22) 


Remark 3.2 The Frenet invariants of N; No-Smarandache curves can be easily obtained by 


the apparatus of the regular curve a = a(s). 


Definition 3.5 Let a = a(s) be a unit speed regular curve in E® and {T, N;, No} be its moving 
Bishop frame. TN,N2-Smarandache curves are defined by 


1 


B= Blo(s)) = Te(TU) + Mls) + Nal), (23) 


Remark 3.3 The Frenet invariants of TN, N2-Smarandache curves can be easily obtained by 
the apparatus of the regular curve a = a(s). 


Example 3.1 Let a(s) = Z( —coss,—sins, s) be a curve parametrized by arc length. Then 


it is easy to show that T(s) = (sins, —coss,1),K = w # 0, tanh = a # 0 and Ws) = 


ws +c, ¢ = constant. Here, we can take c = 0. From Eqn.(4), we get ki(s) = w cos (+5), 
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kg(s) = zz sin (J). From Eqn.(1), we get Ni(s) = [mPa No(s) = [ (Tos 


then we have 


Ni(s) = (ri To cos ((1 + V2)s) ~ 7 aWoR Ta yy (G- v9): 
“a v2 8 
wm sin (1 v2)s) — 7 2 a5 sin ((1- v3)s), 4 sin (=) J 
No(s) = ah ae sin (1+ v2)s) — 7 v2 Ta vy in (0-95): 
v3 “B vB fs 
mo (a a v2)s) + ie (a - v2)s), YF cos (=)). 


0.57 





Figure 1 The curve a = a(s). 


In terms of definitions, we obtain special Smarandache curves, see Figures 2 - 5. 





Figure 2 7.N,-Smarandache curve. 
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Figure 3 TN2-Smarandache curve. 











Figure 4 N,N2-Smarandache curve. 
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= 1.0 





Figure 5 TN, N2-Smarandache curve. 


§4. Conclusion 


Consider a curve a = a(s) parametrized by arc-length in Euclidean 3-space E® that the curve 
a(s) is sufficiently smooth so that the Bishop frame adapted to it is defined. In this paper, we 
study the problem of constructing Frenet-Serret invariants {Tgp, Ng, Bg, «g,76} from a given 
some special curve B according to Bishop frame in Euclidean 3-space E® that posses this curve 
as Smarandache curve. We list an example to illustrate the discussed curves. Finally, we hope 
these results will be helpful to mathematicians who are specialized on mathematical modeling. 
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Abstract: The energy of a signed graph © is defined as e(X) = JO%_, |Ai|, where 
A1,A2,°°: ;An are the eigenvalues of ©. In this paper, we study the spectra and energy 
of a class of signed graphs which satisfy pairing property. We show that it is possible to 
compare the energies of a pair of bipartite and non-bipartite signed graphs on n vertices 
by defining quasi-order relation in such a way that the energy is increasing. Further, we 
extend the notion of extended double cover of graphs to signed graphs to find the spectra 
of unbalanced signed bipartite graphs and also we construct non-cospectral equienergetic 


signed bipartite graphs. 


Key Words: Signed graph, Smarandachely signed graph, signed energy, extended double 
cover(EDC) of signed graphs, equienergetic signed bipartite graphs. 


AMS(2010): 05022, 05C50. 


§1. Introduction 


A signed graph is an ordered pair & = (G,o), where G is the underlying graph of © and 
ao: E > {4+1,-1}, called signing (or a signature), is a function from the edge set E(G) of 
G into the set {+1,—1}. It is said to be homogeneous if its edges are all positive or negative 
otherwise heterogeneous, and a Smarandachely signed if |e; — e_| > 1, where e;, e_ are 
numbers of edges signed by +1 or —1 in E(G), respectively. Negation of a signed graph is the 
same graph with all signs reversed. In figure, we denote positive edges with solid lines and 
negative edges with dotted lines. 

The adjacency matrix of a signed graph is the square matrix A(X) = (a;;) where (7, 7) entry 
is +1 if o(vjv;) = +1 and —1 if o(v,v;) = —1, 0 otherwise. The characteristic polynomial of the 
signed graph » is defined as ®(X : A) = det(AI — A(X)), where J is an identity matrix of order 
n. The roots of the characteristic equation ®(% : A) = 0, denoted by Aj, A2,°-+ , An are called 
the eigenvalues of signed graph ¥. If the distinct eigenvalues of A(X) are \y > Ag > ++: > An 


and their multiplicities are m1,mg2,--- ,m,» then the spectrum of © is 
Ay AQ we we 
Spec(S) = . 
my, meg one see TM 


1Received August 16, 2016, Accepted February 3, 2017. 
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Two signed graphs are cospectral if they have the same spectrum. The spectral criterion 
for balance in signed graph is given by B. D. Acharya as follows: 


Theorem 1.1({1]) A signed graph is balanced if and only if it is cospectral with the underlying 
graph. i.e. Spec(X) = Spec(G). 


The sign of a cycle in a signed graph is the product of the signs of its edges. Thus a cycle 
is positive if and only if it contains an even number of negative edges. A signed graph is said 
to be balanced if all of its cycles are positive otherwise unbalanced. 

In a signed graph ©, the degree of a vertex v is defined as sdeg(v) = d(v) = d£(v) +d5(v), 
where d$(v)(d5(v)) is the number of positive(negative) edges incident with v. It is said to be 
regular if all its vertices have same degree. The net degree of a vertex v of a signed graph 





is dj (v) = df(v) — dy(v). It is said to be net-regular of degree k if all its vertices have same 
net-degree equal to k. 

Spectra of graphs is well documented in [5] and signed graphs is discussed in [7, 8, 9, 11]. 
For standard terminology and notations in graph theory we follow D. B. West [15] and for 
signed graphs we follow T. Zaslavsky [16]. 

If Ai, A2,-++ , An are the eigenvalues of U, then e(X) = Soy, |Ai|. Two signed graphs Yj 
and Nz are said to be equienergetic if ¢(1) = ¢(X2). Naturally, cospectral signed graphs are 
equienergetic. Equienergetic signed graphs are constructed in [3, 13]. 

The cartesian product 41 x He of two signed graphs 41 = (Vi, Fy,01) and Hq = (V2, Ee, a2) 
is defined as the signed graph (V; x V2, E,o) where the edge set E is that of the Cartesian product 
of the underlying unsigned graphs and the signature function o for the labeling of the edges is 
defined by 


a((uirvj)(uarv)) = 4 we ESI 
o2(v;,u1), ifi=k 

The Kronecker product of 51 ®) 2 of two signed graphs ©) = (Vi, £,01) and Y2y = 
(V2, F,02) is the signed graph (Vi x V2, E,o) where the edge set E is that of the Kronecker 
product of the underlying unsigned graphs and the signature function o for the labeling of the 
edges is defined by o((ui, vj) (ue, U1) = o1(Us, Ue) o2(v;, UW). 

Generally, quasi-order relation is used to compare the energies of bipartite graphs. In this 
paper, we use quasi-order method to compare the energies of two signed graphs of order n which 
are bipartite and unbalanced non-bipartite signed graphs. Fundamental question in the energy 
theory is to find the maximal and minimal energy graphs over a significant class of graphs. It 
is natural to find for signed graphs also. Here we give maximum energy signed graphs which 
belong to the class of pairing property. Further, we study the spectra and energy of extended 
double cover (EDC) of signed graphs and also construct non-cospectral equienergetic signed 
bipartite graphs. 


§2. Energy of Signed Graphs in A,, 


A graph G is a bipartite graph if and only if A; = —An41-i, for 1 <i< 4(n —1). This result 
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is known as pairing theorem by Coulson and Rushbrooke [6]. But non-bipartite signed graphs 
also satisfy pairing property and examples are given in [3]. The class of signed graphs satisfying 
pairing property we denote it as A,. 


The following result is given by Bhat and Pirzada in [3] which gives the spectral criterion 
of signed graphs on Ay. 


Theorem 2.1 Let % be a signed graph of order n which satisfies the pairing property. Then 


the following statements are equivalent: 


(1) spectrum of % is symmetric about the origin; 


Nis 
| rr 


(2) ®s(A) = AX + (—1)¥bo,A"~2*, where bor are non-negative integers for all k = 


dy 2 see ’ [4]; 
(3) & and —% are cospectral, where —X is the signed graph obtained by negating sign of 
each edge of X. 


> 
Il 
un 


Now it is possible to define a quasi-order relation over A, in such a way that the energy is 
increasing. Note that A, consists of signed bipartite as well as unbalanced non-bipartite signed 
graphs which satisfy pairing property. 


Definition 2.2 Let 1 and No be two signed graphs of order n in A,. From Theorem 2.1 we 


can e€Xpress 
L3] 
By (A) =A" +S (-1) bp A"-74 
k=1 


where bo, are non-negative integers for all k = 1,2,---, ||. If box(%1) < box (%2) for all k 
wherel<k< | 4 then we can write 41 < Ng. Further, if bo,(%1) < bex(He) for all k where 


1<k< [3 | then we write 41 < Neg. Hence 


hy x dg > €(1) < é(X2), 








Xy < o> €(1) < e(X2), 


which implies that the energy is increasing in a quasi order relation over Ay. 


In [13], it is shown that Coulson’s Integral formula remains valid for signed graphs also. 


Theorem 2.3({13]) If 5 is a signed graph then the energy of signed graph & is 


ae ird (i 
e=2f »- 2600 da. 


Following result is the consequence of Coulson’s Integral formula for signed graphs. 
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Corollary 2.4 Let % be a signed graph. Then 


TT 


sie 1 f* = fis [rton(s ) dh. 


Theorem 2.5 Let i € A,. Then the energy of a signed graph can be expressed as 


T 


1a page: | a 
e(X) =— xzln See ise(VA2 | aX: 


and of X41, U2 € An and 11 < Neg then €(1) a é(Xa). 


Proof Coulson’s Integral formula can be expressed as 
oy cola oe | pit 


T Joo 


Since © € A,,, from Theorem 2.1 we can deduce 


ea 


bs (5) = (=) 1+ Z eae 


N|s 


and substituting in the above expression, we get 


(=) = ~ | soln Jim + S°(-1)"bou(E)A*4) | dd 
=O k=1 
1 +oo 1 Le] i 
SS eli yb d 
-{ 5 n ae ak (Z)A** | dd. 


+oo 


1 
But + p.v. oi4 zane" aA = 0 where p.v. is the principal value of Cauchy’s integral. 














Hence ¢(%) is a monotonically increasing function on the coefficients of bo, (X). 


Now the question is which signed graphs are having maximum signed energy in Ay. 
Theorem 2.6([14]) Let & be a signed graph with n vertices and m edges, then 


2m + n(n — 1)| det(A(Z))|2/" < e(D) < V2mn. 


Corollary 2.7 ¢(©) = /2mn = ny if and only if ETD = (5)? =rI,, where r is the maximum 


degree of & and I, is the identity matrix of order n. 


Proof Notice that ¢(©) = ny/r if and only if there exists a constant ¢t such that |A;|? = t for 
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all i and ¥ is an r-regular signed graph. Hence equality holds if and only if 57X = (5)? = tI 











andt=r. 





The following two examples are given by the present author in [12, 14]. 


Example 2.8 Following unbalanced signed cycle, we denote it as (C4 ). 


U1 





V4 bU3 


Fig.1 Signed cycle with maximum signed energy 


0 1 0 1 

x 0 -1 O 
A(Cy ) = 1 0 1 
0 1 O 


The characteristic polynomial is ¢(Cy ) = A4 — 44? + 4 and Spec (Cy )={(V2)?, (-V2)?}€ 
An. Hence e(Cy) = 4V2 = ny. 


Example 2.9 Following unbalanced signed complete graph, we denote it as (K¢ ). 





0 1 Lost od -=2 
1 0 1 1 -1l -l 
A(Kz) = 1 1 0 -1 -1 1 
=t- f. =h Os Hb Sl 
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which is a symmetric conference matrix having the characteristic polynomial ¢(Kg ) = ° — 
15\° + 75\ — 125 and Spec A(Kg )={(vV5)°, (-V5)?}€ An. The signed energy of e(Kg) = 
6/5 = nvr. 


Lemma 2.10([3, 8]) Let %1 and X2 be two signed graphs with eigenvalues 1, A2,-++ An, and 
M1, H2,°°* 5 Mne- Then 


(1) the eigenvalues of %| x No = A+ p;, for alli =1,2,--- ,m1,7 =1,2,--+ , na; 


(2) the eigenvalues of %1 ® U2 = Aip;, for alli =1,2,--- ,n1,7 =1,2,-+- , ne. 


Theorem 2.11 There exists an infinite family of signed graphs having maximum signed energy 
in An. 


Proof Let %1, U2 be two signed graphs in A,, with orders ny and nz having maximum 
energies 21/71, 22,/T2 respectively. The Kronecker product of ©; ® Xz is a symmetric matrix 














of order nyng. From Lemma 2.10, ©; ® Ne has maximum energy nin2\/T1T2- 


Here we note that maximum energy signed graphs belong to the class of Ay. 


§3. Spectra of Signed Biparitite Graphs in A,,. 


In [2], N. Alon introduced the concept of extended double cover of a graph. Here we extend this 
notion to signed graphs in order to establish the spectrum of various signed bipartite graphs. 
The ordinary spectrum of EDC of graph is given by Z. Chen in [4]. 


Lemma 3.1((4]) Det Ax, A2,--+ ,An be the eignenvalues of the graph G. Then the eigenvalues 
of extended double cover of graph are (Ai +1), 4(\2 + 1),--- ,4(n +1). 











Now we define extended double cover of signed graph © as follows: 


Definition 3.2 Let % be a signed graph with vertex set {v1,v2,-+- ,Un}. Let &* be a signed 
bipartite graph with V(d*) = {v1, v2,°+* , Un, U1, U2,*** Un} where, 


1) v; ts adjacent to u; and either o(vju;) = +1 or o(vju;) = —1; 
2) v; is adjacent to u; if v; is adjacent to v; in X; 


3) o(uju;) = +1 if o(uiv;) = +1 and o(vju;) = —1 if o(yv;) = —-1. 
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Fig.3 Extended double covers of signed graph ©. 


Then %* is known as extended double cover of signed graph of signed graph © and in short we 
write it as EDC of X. Since we get two EDCs of signed graph, we denote it as U3 if o(uju;) = +1 
and b3 if o(v;ju;) = —-1. 


We need the following Lemma from [10] for further investigation. 


Ap A 
Lemma 3.3({10]) Let A = Fhe be a symmetric 2 x 2 block matriz. Then the 
A; Ao 


spectrum of A is the union of the spectra of Ag + Ai and Ap — Aj. 


The following Lemma gives the relation between the spectrum of a signed graph and its 
EDC of signed graph. 


Lemma 3.4 Let Ay, A2,--- , An be the eigenvalues of a signed graph then the spectrum of EDC's 
of signed graph is 











(1) Spec(S3)= { £0.41), E0241), t0nt+D } 
(2) Spec(S3)= { £0.-1), 02-1), .£An-D } 
Proof Let the adjacency matrix of the signed graph © be A. Then the adjacency matrix of 
: : 0 A+I 0 A-TI ’ . ; 
EDC of signed graph of © is or , where I is an identity 
A+I 0 A-TI 0 


matrix. 





From Lemma 3.3, it is clear that the eigenvalues of 4* are +(A; + 1) if o(vju;) = +1 and 














+(A; — 1) if o(u,u;) = —1 for each eigenvalue A of D. 





Theorem 3.5 Let © be a connected signed graph. Then X}, U5 and (X x K2) are co-spectral 
if and only if & belongs to the class of Ay. 


Proof Let A1,A2,°++ ,An be the eigenvalues of a signed graph © then 
(i) Spec(X}) = { (A141), £0241), +(An + 1) \ 
(ii) Spec(X%) = { i= My se Ag Dy. ae yea 1) \ 
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(iii) Spec(E x Ko) = { (£1), (+1), Jn£1) }- 


So, Spec(ST) = S'pec(X3) = Spec(X x Ke) if and only if Ay = —An+1-i, for i= 1,2,--+ ,n. 
Hence the proof. 














Now we give spectra of various signed bipartite graphs. 


Proposition 3.6 Let (P,){j and (P,)s be the extended double covers of signed path P,. Then 
the spectrum is 
+(2cos-3 + 1) 


(1) Spee(Pn)j = ; Ane 
n 





+(2cost4 -—1 
(2) Spec(Pn)> _ ( eile ) ’ i= 1, vr yn. 
nr 





Remark 3.7 If ¥ is a signed path then EDCs of signed paths are balanced. Hence EDCs of 
signed paths are having same energy as underlying graph. 


Proposition 3.8 Let C+ (C,, ) be the positive(negative) signed cycles on C,,. Then the spectrum 
of EDC's are respectively 


(1) If n is odd, then Spec(C;*)} = 
[-£(2cos?= —1),i=1,2,--- in ; 


(2) Ifn is even, then (i)Spec(C, )t = 
+(2cos GU —1),i=1,2,--- vn]. 





| 


+(2cos2™ +1),i=1,2,---,n] and Spec(Ct)3 = 


n 





Lu 


+ (2cos@HU™ 41) 4 =1,2,--- vn] and Spec(C;, )5 = 


n 





| 


If the signed graph is + K, then EDCs of +K,, are (Kn)} = +Kn» and (K,)3. Spec(Kn,n) 
= {+n,0?"~?}. Following result gives the spectrum of (K,,)5 which is an unbalanced net-regular 





signed complete bipartite graph. 
Proposition 3.9 Let (K,)5 be the EDC of +Ky. Then the spectrum of (Ky)4 ts 


: 0 =k & 2 
Spec(Kn)5 = : 
n-1 1 1 n-1l 





where k = d*(Ky,)§ =n — 2. 
Remark 3.10 From above Proposition 3.9, e(K,)5 = 2(3n — 8). 


Theorem 3.11({13]) The spectrum of heterogeneous unbalanced signed complete graph (K"*') 
1s 
5—n 1+ 4cos(22 
Spec( Kn) = Ce) ,t=1,---,n-1. 
1 1 


where (K"**) is a net regular signed complete graph defined on +Ky. 
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Proposition 3.12 [f (K?')t and (K"**')3 are the net-regular signed complete bipartite graphs 
of EDCs of Kk". Then the spectrum is 


(1) 








k 2+ 4cos( 22 
Spec(Kp); = ( Ce) , i=1,---,(n—1), 
1 n—-1 








where k = (6 —n) gives net regularity of (K?*"')i. 


(2) 














k 1 + 4cos(22% 
Spec(Kp)5 = ( ( ) ’ i= is 33 ru ds 
1 n—-1 


where k = (4—n) gives net regularity of (K"**')3. 


From the above Propositions, we are having the following result. 


Theorem 3.13 EDCs of signed graphs are net-regular if and only if signed graph % is net- 


regular. 


§4. Equienergetic Signed Graphs in A,, 


Here we construct equienergetic signed bipartite graphs on 4n vertices which are non-cospectral 
and equienergetic. 


Theorem 4.1 There exists a pair of non-cospectral equienergetic signed bipartite graphs on 4n 
vertices where n is odd and n> 3. 


Proof Let & be a signed cycle of order n and of odd length with eigenvalues 1, A2,--- , An 
and let the extended double covers of signed graph © be Nj and X35. 


Case 1. If» is balanced then 


























2 =X 
S'pec(S) = ,t=1,---,n-1. 
1 n-1 
By Lemma 3.4, 
3 X41 
Spec(S7) = ( ) ,t=1,---,n-1 
1 n—-1 
and 
1 \i—1 
Spec(S5) = ( ) ,t=1,---,n-1. 
1 n—-1 


Hence Xj and &3 are non-cospectral bipartite signed graphs on 2n vertices where n is odd 
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and &j is balanced and &5 is unbalanced. 


Further, let H,, H2 and K,, K2 be second iterated extended double cover signed graphs of 
bf and U5 respectively. By Theorem 3.5, Spec Hi = Spec Hg and Spec Ki= Spec Ko. Let 
Spec S = Spec H; = Spec Hz and Spec T= Spec Ky = Spec Ko. 






































Spee($) = (4) 4=(2) +(40i1 +1) +1) ert artis 
A 1 2(n — 1) 
and 
Sigiy | SO AO SECA, yop. ie od 
1 1 2(n — 1) 


Hence S = (X})* and T = (3)* are non-cospectral bipartite signed graphs on 4n vertices 
where n is odd. 


e(S) = 2/44+24 S J} (A; +1) + 1], 














(PT) =22404 3 ere ven sh 











If e(S) = e(T) then 4= (J tA; —1) +1] —| #0: +1) +1), then we know that 
n-1 
= $5 (12— Aa + Pal — [As + 2] - [Ail), 
i=1 
n-1 
4=S°(\Ai — 2| — |i + 2). 
t=1 
Since & is a balanced signed cycle A; = 2cos*@, t=1,---,n-1, 
n-1 
4= 5 \(|2cos6; — 2| — |2cos6; + 2\), 
i=1 
n-1 6, 6; 
1= die G) a cos’(>)), 


n-1 
1 
-l= 3 2 2cos6;. 
Since )"77' Ay = —2, so e(S) = €(T). 


Case 2. If » is unbalanced then 


Spec(S) = ,t=1,---,n-1. 
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By Lemma 3.4, 

1 AN +1 

Spec(S}) = ( ) ,t=1,---,n-1l 
1 n—1 

and 

3 +£(A; — 1) 

Spec(S5) = ,t=1,---,n-1. 
1 n—-1 














By a similar argument as in Case 1, we get e(S) = (7). Hence the proof. 


Example 4.2 Consider the signed graphs N} and 3 as shown in Fig.3. By Lemma 3.4, the 


characteristic polynomials of =} and U5 are 
G(Dq) = (A+ 2)?(A = 2)7(A+ 1A — 1) 


(EQ) = A*(A + 3)(A — 3) 


* 


The characteristic polynomials of (X})*and (©5)* are 





P(Dq)* = A*(A +:1)?(A = 1)?(A + 8)? = 8)?(A + 2)(A = 2), 











$(E3)* = AF DAA=1)4(A + 4)(A— 4) + 2)(A — 2). 
Hence S'ipec(X7)* 4 Spec(3)* but e(Xt)* = e(X3)* = 20. 
Another example of equienergetic signed bipartite graphs on 4n vertices is given below. 


Example 4.3 Consider the signed graphs )} and 3 as shown in Fig.3. By Lemma 2.10, the 
characteristic polynomials of (U} x K2) and (53 x K2) are 


b(n? x Ka) = (A 4+ 1)7(A-— 17 A+ 37 OA— 377A +2)0— 2), 





b(d4 x Ke) = (A+ 1)4(A— 1)4 (A + 4)(A— 4)(A + 2) (A — 2). 





Hence S'pec(X} x K2) 4 Spec(Us x Ke) but e(Xy x Ke) = ¢(X3 x Ke) = 20. 
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Abstract: In this paper, we give an alternate and simple proofs for Sear’s three term 
32 transformation formula, Jackson’s 3¢2 transformation formula and for a nonterminating 
form of the q-Saalschiitz sum by using q-exponential operator techniques. We also give 
an alternate proof for a nonterminating form of the q-Vandermonde sum. We also obtain 
some interesting special cases of all the three identities, some of which are analogous to the 
identities stated by Ramanujan in his lost notebook. 


Key Words: Transformation formula, q-series, operator identity. 


AMS(2010): 33D15. 


§1. Introduction 


In 1951 Sears [15] has established the following useful three term transformation formula for 


32 series. 
Theorem 1.1 


yy eee a,b, €)n (4) (b,e/a, f/a,ef /be)oo <a (a,e/b, f/b)n 
(q,e,f)n \abe) —— (e, f,b/a, ef /abc)oo = (q, aq/b, ef bon! 
_ (a e/b, F/b, ef ac) oo — _(b, e/a, f/a)n q” 
key Ss a/b, ef /abc) x. n=0 (q, bq/a, ef /ac)n 


n=0 





where |q| <1, fa <1 and as usual 
abc 
(@)oo *= (43 Q)oo = [J] - aq”), 
n=0 
(Q)n = (43 Q)n = (Aco n is an integer, 
(aq” Joo 
(a1, 2, 43,°°* ;Am)n = (€1)n(G2)n(3)n +++ (@m)n; n is an integer or co. 


1Received February 2, 2016, Accepted February 5, 2017. 
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Recently, Liu [9] has established (1.1) by parameter augmentation method. This formula 
was used by Agarwal [1] to deduce an identity of Andrews [2, Thoerem 1] which was instrumental 
in deriving sixteen partial theta function identities of Ramanujan found in his lost notebook 
[4], [11]. 


The main objective of this paper is to give an alternate proof for (1.1) and to give proofs 
for Jackson’s 3¢2 transformation formula and for a nonterminating form of the q-Saalschiitz 
sum found in [5] by using g-exponential operator techniques. And also we give a simple proof 
for a nonterminating form of the g-Vandermonde sum. Also we obtain a number of interesting 


applications of these formulas. 


We first list some definitions and identities that we use in the remainder of this paper. For 
any function f, the q-difference operator Dg,q is defined by 


fla) = f(aa) 


a 


Da at f(a} = 


The q-shift operator 7 is defined by 


Natt (a)} = f (aq) 


and the operator 6, is given by 
Og = i Dee 


The operator identity T'(bD,,<) [9] is defined by 
SS (bDg,a)” 
T(bDg,a) = ) —— 1.2 
( q: ) ews (Qn ( ) 


and the basic identity for T'(bD,,.) operator is 
1 bst; Q)co 
T (bDq,a) foe} = enna (1.3) 


as, at; q)oo as, at, bs, bt; q)oo 


The Cauchy operator T’(a, b; Dg,-) [6] is defined by 


Co 


T (a,b; Dg,c) : Ps (1.4) 





The two basic identities for the Cauchy operator (1.4) are 


1 _ (abt; Doc 
T (a, b; Pao) \ , bt] < 1, (1.5) 


(ct; Doo bt, ct; d)oo 


T (a,b; Dg.c) { rd \ = pcan C5 Q)oo yo eculte (a, 5, 0/t)n (yyy, ae) 


(cs, ct; ) oo bs, c8, ct; d) oo (q, cv, abs)n 
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The g-exponential operator R(bDg,a) [7] is defined by 


(@ 
oo )"q ==> 


R(bDg,a) = ae ee (1.7) 


The two basic identities for R(bDg,q) are 


R(bDg.a) laa} — (56,9) 20 (1.8) 


(at; q)oo (at; Q)oo 





and 





RD yo) | ee} _ (08: 9)0 > (w/t,b/a)n 


(at,as;q)ooJ (A485 q)oo =) (4, 08)n 


The g-binomial theorem [5, equation(II.3), p.354] is given by 


at)”. (1.9) 


n= 








— (@)n (a2) 00 
gh 1.10 
0. = @e ey) 
Heine’s transformations for 2¢-series [5, equation(III.1), (III.2), p.359] is given by 
= (a, B)n n (6, AZ) oo . (¥/B,2)n nm 
gi ON eh 
DG eres Geel, ae 


The Rogers-Fine identity [12, equation(12), p.576] is given by 


(On on _ So (0,02q/B)nBrz"q —"(1 — azq?") 
Oe (Bn(Znni | a 





The Sears’ transformation for 3¢2-series [5, equation (III.9), p.359] is given by 


y de)" _ (efaude/Br)ao $ (025/8.5/1)n (£)" 
ee 5, €)n (ae) — (€,6€/aBY)oo (q, 6, 0€/BY)n (<) : (1.13) 


n= 


The three-term 2¢) transformation formula [5, equation (III.31), p.363] is given by 





S > (a: Bn in _ (082/75 G1 Veo /a,79/082)n ( Ba\" 
dX (7%)n (02/7, a/)o0 a (q,79/02)n e 
(8.4/7, y/0,02/4 oats . (29/7, 69/7) n on (1.14) 


~ /4, Bal, 4/0, 02/7, 19/02) = (G2 /7)n 


The Jackson’s transformation [3, p. 526] is given by 


Co 


S- (a, B)n gt = Joo ay, EY noe, (1.15) 


n=0 (9, Y)n n=0 (Vaz, qn 
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The Ramanujan’s [10, Ch. 16] definition of the theta function is 


PbS: So arene {abla (1.16) 
The Jacobi’s triple product identity [8] is given by 
— n? on 2, 42 
So P= (-92,-G/2, 7370, 2 #0. (1.17) 


n=— Co 


If we set gz = a,q/z = b in (1.17), we obtain 
f(a, 6) = (—a; ab) oo (—0; ab) 55 (ab; ab) oo, (1.18) 


which is the Jacobi’s triple product identity in Ramanujan’s notation [10, Ch.16, entry 19]. It 
follows from (1.16) and (1.18) that [10, Ch. 16, entry 22] 


= Rents. 
9(q) = f(a) =142)00" craw erira = (1.19) 
= n(nt1)/2 _ — FP oo 
v(q) = f(a4°) =y Da (1.20) 
F(-a) = f(-a-@) = YP grr? = (4; doe (1.21) 
and 
x(@) = (—454")oo- (1.22) 


The Ramanujan’s functions are given by [4], [11] 


Gie(q) == (473 4°)30 (4°; Goo =e (-))"@"" = o(-¢°), (1.23) 
He (4) == (4; 4*)o0(a°; 4°)c0 (4°; 8)o0 = > (-1)"q2"-2" = f(—-a, -4°) (1.24) 

and - 
Fa) = (HGF esl 0 Pol GP) c= POP = FG): (1.25) 


n=0 


§2. Main Theorems 


In this section, we prove the main results. 








Proof of Theorem 1.1. Setting a = b,3 =a/c,y = qb/c and z = q in (1.14), we obtain 
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GG) 


ase q” (a, c/b) 
ar, /¢)n (a, ¢/b) oo 


= G.db]en! — (c,4/B)oo 
(a/c, c/b, b) oo ae. D)oo (c, a/b) n 
(b/c, a/b, C)oc acne (q,9¢/b)n 2-1) 


On using q-binomial theorem for the first series on the right side of (2.1), we obtain 


(Gabon! * (B/e,a/b, eae A (a.ac]0n? (6.0/8) 


5: fae (Balen am 4 (a/e,c/b, boo 5 (6,4/b)n gn _ (4:¢/b)oo (2.2) 


Divide the identity (2.2) throughout by (a/c, c/b, b).. to obtain 


gq” 


(a)o0 = : 
(b,c, a/b, a/C) ox = Gue do we eT 


(c, Hoc do aoe (aq ae 22) 


Applying T(d, e; Dg,a) to both the sides of the identity (2.3) and using (1.5) and (1.6), we 
obtain 


Ey ae (By ye 
(b,c, a/b, a/c, e/b)oo + (q,de/b, @)n (b, ¢/b)oo 44 (4, 9b/€)n(aq"/e, €g"/C)oo 


oe! — (€)n(deq” /b) 0g” 
(c,b/€)oo 4 (4, ae/b)n(ag”/b, eg” /b) oo 


iM 


=0 


(2.4) 


« 


Multiply the identity (2.4) throughout by (0, c,a/b, a/c, e/b)oo/(a, de/b)o to obtain 
yo het ce (d, a/b, C)n % (£)" = (c, a/b, e/b, =n. Ga. (b, a/c, e/c)n 
(q, de/b, a)n ~ (a,e/b, e/¢, de/b) oo (q,qb/c, de/c)n 


(rafeeo 5 (a/b, €/b)n_ on 
Y (@,b/e)x & (4,4¢/b, de/b)n- (2.5) 


n=0 


Change a to A, b to C, cto B, d to A/D and e to E in (2.5) to obtain 


— (B, A/D, A/C)n (E\" 
» (q, A, AE/CD),, (5) 


_ (B, A/C, B/C, AE/ BD). (C,A/B, E/B)n 
~ (A, B/C, E/B, AE/CD) xc PS, Seas AE/BD),! 


(C,A/B)oo = (B, A/C, nies 


(A, C/Byoo Genco q’. (2.6) 
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Setting a = B, 8 = A/D, y = A/C, 6 = A and ¢ = AE/CD in (1.13), using the resulting 
identity on the left side of (2.6) and then multiplying the resulting identity throughout by 
(£/B, AE/CD)./(E, AE/BCD)..; change A to e, B to b, C toa, D toc and E to f in the 
resulting identity, we obtain (1.1). 














Remark 1. The identity (2.3) can be used to prove Lemma 2.1 of Somashekara, Narasimha 
Murthy and Shalini [13], which played a key role in giving a unified approach to the proofs of 


the reciprocity theorem of Ramanujan and its generalizations. 


Remark 2. The identity (2.3) can also be used to prove Theorem 2.2 of Somashekara, Kim, 
Kwon and Shalini [14], which played a key role in giving proofs for ten identities of Ramanujan 
found in his lost notebook [4]. 


Theorem 2.1([5, equation III.5, p. 359]) We have 


Co 





te (abz/C)oo = _(a,¢/b,0)n_ q 
= ‘(bz/C)oo- (4, ¢, (q,¢, cq/b2)n 
(a, bz (0,62,¢/t)o0 & (z, abz/c,0)n 
me 2. 
(c, 2, ¢/b2) a0 Ds ane baile): (q, bz, (q, bz, bzq/C)n 27) 


Proof Applying R(dDy,.) to both the sides of the identity (2.3) and using (1.8), (1.9), we 
obtain 


(d/c)oo_ y> (b,4/a)n ()" = Ly __©)n(d9"/0)0 a” 
(b,¢,a/C)o0 = (4,d/e)n (6, ¢/b)oo £4 (q ba/e)n(ag"/C)oo 


LS _©nlda"/8)o0 on 


us (c, b/C)oo <4 (4, €g/b)n(a9"/b) 00 (2:8) 
Multiply the identity (2.8) throughout by (6, c,a/c)oo/(d/c)oo to obtain 
ee (b, d/a)n OS (Coo ~ (b, a/c, O)n n 
SS ae (q,d/c)n (; ) ~ (c/b)oo & (4, ba/c, d/on” 
(b,a/c,d/b)oo Sa (6,4/b,0)n n 
CUED a CIE ca oe 














Change a to az, b to a, c to abz/c and d to abz in (2.9) to obtain (2.7). 


Theorem 2.2([5, equation II.23, p. 356]) We have 





5 (2:6)n gn (alesa,B)oc 5 (aa/esbale)n gn _ (ale,aba/) | 
zi : * Taveate.balTm 2 Ge. “menos 
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Proof Change lower case letters to upper case letters in (2.2) and then change B to a, 
A/C to b and Bq/C to c to obtain (2.9’). 














Theorem 2.3([5, equation II.24, p. 356]) We have 
= (458, 0)n in (q/e,4,b,c,9f/€)oo <> (aq/e, ba/e,ca/e)n in 
4 (Ge, fn’ * (e/a,ag/e,ba/e,ca/e, f oe (.P/edF/On | 
= (g/e, f/a, f/b, f/C) 
~ (aq/e,bq/e,cq/e, foo’ ae 


where ef = abcq. 


Proof Divide (2.3) throughout by (a). to obtain 


gq” 


1 = (b)n 
(b,c,a/b, a/c) (b, ane 1 (q, qb/c)n ae B)oo 


(c, HAS ay —_— “a B)oo ea) 


Applying T'(dDy,a) to both the sides of the identity (2.11) and using (1.3), we obtain 


(ad/bc) oo 1 a (0)n(adq” /C) oo q” 
(b,c, a/b, a/c, d/b, d/C)oo ~ ©, c/D) 00 ame 4, (a, b4/e)n (aq”/c, a, dg” /c, doo 
1 ()n(adq" /b) oo n 
Gis - Gem arihoaeast  ~o 


Multiply the identity (2.12) throughout by (a, b, d, a/c, c/b, d/c)o0/(ad/C)oo to obtain 


s (b, a/c, d/c)nq” (c/b,b, a/c, d/c, ad/b)oo <> (c, a/b, d/b) nq” 
£ (4,bq/c,ad/c)n (b/c, ¢,a/b, d/b, ad/C)oo0 ~* (q, ae/b, ad/b)n 
(c/b, ad/bc, d, @) oc 
es 2 eee 2.13 
(c, a/b, d/b, ad/c)ac (2.13) 
Change lower case letters to upper case letters in (2.13) and then change B to a, A/C to 
b, D/C to c, Bq/C to e and AD/C to f to obtain (2.10). 














§3. Some Applications of Main Results 


In this section, we derive some interesting special cases of the main identities. These special 
cases are found to be analogues to some identities of Ramanujan found in his lost notebook [4], 
[11]. 
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Setting a = C,b = B/A,c = D and z = A in (2.7), we obtain 
yo Gain (C, nate _ (BC/D)xo SS (C,AD/B)n 
a. (B/D)xc 


nm 


<4 (aD, qD/B)n" 

(B,C, AD/B) oo $< (A, BC/D)n Ai 
(A, D, D/B)ao  (¢,B,qB/D)n ' 

Change B to 8, C to 7, D to rq and then let A — 0 in (3.1) to obtain 


n 


Se Os q” 

> (@@)m(l— Ta") B/r oo 2 OP/BP) 
(1— B/q)(B)o S 

+ a/Bloo 


nr 


q 








: 3.2 
£4 (GO)n(B/7)n (1 — Bar") ne 
Change gq to q* and set tr = —1 and @ = —q? in (3.2) to obtain 
oo n?4+2n q” 
SE q = cae ee) plc 
a ee aa) q)2n—1(1 — q4”) 
—g: a 2n+1 
= ' = *)oo ieee = (3.3) 
(GP Joo AH (Ga)an(1 — g4"4?) 
Use (1.22) to obtain 
5 q” +2n eet q2” 
peer mh en aan pak (4; Q)an-1(1 — g*”) 
oo gent 
ea (Gaon (lh g-87*): 
Setting a = B/A,B = C,y = D and z = A in (1.11), we obtain 
= (BIAC)n oe ee ie (A, DIC). 
= * A 
Re ae eee . 
Using (3.4) in (3.1) and then multiplying the resulting identity throughout by (A, D)./(B,C).o, 
we obtain 
yo Bie ae Bien aa _ (A.D, BC/D) 0 <a (C,AD/B)n n 
a ~ (B.CB/D)xn (gD, Da/B)n 
(AD/B)xo <> (A, BC/D)n 
(B/D) oo 4 (a B, (q, B,qB/D)n 
Change q to q? and set A = t,B = —aq?,C = —a and D = —aq 


(3.5) and then let 
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t — 0; divide the resulting identity throughout by (1 + aq), we obtain 


gn 


co Co 
Serre —agq;¢ = werk CREED 


i= al \n-1 
co gun 
— 3.6 
as (G5 @)an+i (1 + ag?) ee) 
In Rogers-Fine identity, change q to q?, set a = 0,3 = —aq? and z = —a; multiply the 
resulting identity throughout by 1/(1 + aq) to obtain 





yo s q2rgan* +n = > a2rg2n* +n 
paral —ag; 7 )n+1 n=0 (—4; q? )n+1(—49; 9? )n41 n=0 (—a; q)an+2 
love) 2 fe n 
arn? (1 + aq?” ) - aq? “al 
= (—a; q)an+2 
= oe a2ngar +n z ys geereY Qn?24+3n+1 2 3 (1)rasg er? (3 7) 
—43q)2n+1 n=or, “es :Q)2n42 n=O (—4; q)n+41 
Use (3.7) in (3.6) and also use (1.21) to obtain 
ye me gr(ntt)/2 _ f(-@) > g’” 
— — (-a;qg)nt1 EF (—@) (Gs a)an(1 + ag?) 
2n+1 
i 0) S ; 2n+1 (3.8) 
f-a) S (G@Man4i1(1 + ag?rtt) 








Change gq to q?, set A = t, B = aq’, C = —aq and D = —ad@? in (3.5) and let t — 0 in the 
resulting identity; multiply the resulting identity throughout by 1/(1 — aq) and also use (1.21) 
to obtain on some simplifications 





Daan (aq; q?) n - ~ F-) dX (q4;q4)n(1 = a2qtnt2)” (3.9) 


el. 


In Rogers-Fine identity, replace q by q, set a = 0, 3 = aq? and z = —aq and then multiply 
the resulting identity throughout by 1/(1 — aq) to obtain 





Dane ie a” q” > s (= 1)"a2rq2r” +2n 3 10) 
(aga? nt.  (07G? 544) nt 
Use (3.10) in (3.9) to obtain 
So anaes) SS rad vn 
(0? q?5 4) nti F(-a*) & (at a4 )n(l — a? q*"*?) 


Change q to q’, set A = t, B = aq?,C = —aq and D = —aq? in (3.5) and multiply the 
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resulting identity throughout by 1/(1 — aq) to obtain 


a are 
2 
iM: 


~ _ (t; Cae ak 
» So (a ~~ 2(=@3 Poo 


(-t 
(aq; q")n41 Poo = (4 all + ag?r+") 


(697 )o (4.9? )ng 
apts 2 ey 


Set a = —1 and t = ¢q in (3.12) to obtain 


2n 


(GP ng”  (GP)o PC (-G@)nd 
as, scopy i 2. 2) Pies 


< (-4547)nti — 2(—9?5.g? oo # (G45 G4 )n (1 — 9?" 1) 


ie (905 0" Jos 3 ~ (9; 9° nd 


2(—@: @)oo es G4) n(1 + gently 


3l 


(3.12) 


(3.13) 


In Rogers-Fine identity, replace q by q?, set a = z = q and 3 = —q’; multiply the resulting 


identity throughout by 1/(1+ q) to obtain 


ys eee <2 So(-1yngenene, 


head nt. 


Use (3.14) in (3.13) and also use (1.19), (1.20) and (1.21) to obtain 





Teen sage. of Os (—43 47) ng?" 
2D Aa faa) 2 Gaal 


BR 
ae 


Seed @2”" 


gq) 
oa) 


n (3.5), set A=q,B = —aq,C =7 and D = a’q to obtain 





B 


s (a?q/T)n nm _ (=7/ 4,4, 0G) 00 a x 





< (-49)n (=1/a, —a9, T)o0 2 —aq,T (q,07@)n 
ee ~ a. n 
eine aoe Gag,—a/an" 
In Rogers-Fine identity, set a = a2q/7, 3 = —aq and z = T to obtain 


2,2n+1 


(a? Tin se o°. (-1)" (a? T)na"qr (1—a 
pps Jy. eee | ge) 


(Tas 


(3.14) 


(3.15) 


(3.16) 


(3.17) 
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Use (3.17) in (3.16) and then let 7 — 0 in the resulting identity to obtain 


3n_n(3nt1)/2(7 _ 7,2 ,2n¢1) _ (a7q)o0f?(-4) a” 
ye Cee aaa = Gea 
a (—49) 0 q” 


(“Ta)oo 2 (0g, aan 
Set a = 1 in (3.18) to obtain 


gq” 











> qe ea _ grt) = 
n=0 


a ae 


In (1.11), set y = z = g and then a = 0, 2 = 0 to obtain 


nr 


fore) q 7 
ices 


Use (3.20) in (3.19) and also use (1.20) to obtain 


(arg, 


lagi: 








2 
ha=O 





— n(3n+1)/2/4 _ ,2n41 _ f-g¥(-9) 1S qd 
1 CS yee a Oe 


n (3.16), let 7 — 0 to obtain 


e 1)"a2r qrin+1)/2 2 (q, aq) oc S q” 
0 (—aq)n * _ <4 (4,09) n 


aie ea a 


Set a = 1 in (3.21) to obtain 


8 











> fe ge a ey q 
n=0 (—@)n no er (—Ma 
The left side of (3.22) yields 
pp co al q” (n+1)/2 - ss gr 2ntl) 7 ie git t)) Qn+1) 
= & (-a:@)an 4 (-G@)ondi 


aul 2rat1) ( (1 + q?"+1) grt) ee) gr 2ntl) 


eee ey 


(—43 Q)an41 . 


= (=9; Q)2n41 


(3.18) 


(3.19) 


(3.20) 


(3.21) 


(3.22) 


(3.23) 
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Use (3.23) in (3.22) to obtain 


ss gn(2n+1) a n 














CO q” 
Cada Tae (3.24 


n= ma 


Use (3.20) in (3.24) to obtain 
qnanty)_ #(=4a) 


— = = _4)n_n(n+1)/2 
d (—q:)ant1— f (1,4) Pe ie 


n=0 an+1 n=0 





(3.25) 





Use the definition of w to obtain 








oo n(2n+1) 
errr f(—q)v(-4) 


1 
=S=S + = 
Q)2n+1 fda 2 


n (3.5), replace g by q?, set A = q?, B = —aq?, C = Tr and D = a’q’; multiply the resulting 
identity throughout by 1/(1 + aq) to obtain 


 (a2q?/7;¢7)n_n _ (9°, 079", —aT/a; A a we 
ss a) ao SoD arin 4 Ce Cre ie 
( (q?, a2q?; q?) 


<4 (40:9? )n 7 aq, T, ha 7’) 
—aq; I" )oo (—qr/a;9q7)n Be 
Dy hahaa 3.26 
ae q) q?/a; q?)n(—aq; q?)n41 (3-28) 


In Rogers-Fine identity, replace g by q?, set a = a?q?/7, 3 = —aq?, z = 7 and then multiply 
the resulting identity throughout by 1/(1 + aq) to obtain 


eee (a? q?/t; f a a?q?/T; q 2 ange OE] = arg?) 3 27) 
(—aq; q”) = (1 + ag???) (75g?) nt 


n=0 
Use (3.27) in (3.26) and then let 7 — 0 to obtain 


CoO 
3 ae"q 3n? 12H = ag) fad (QP. ia  2@" las by gn 
ps ee 4 (97,7975 9? )n 
gn 


—aq; 7" )oo 
SS —49q; 97) n41(—93/a; 9g?) n 


ae Z (3.28) 


n (3.5), replace q to q?, set A = q?,B = —q?, D = ¢ and then let C — 0; multiply the 
resulting identity throughout by 1/(1+ q) to obtain 


iy gh Tm 2n 


yo Carcass ene Taek tits roo (3.29) 
an Cae ere oma 





= n+1 qa3q Pena 
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n (2.10), replace q by g°, set a=q,b=q',c=¢’,e =q@and f =q to obtain 








> Cea ae i q*5 9° )oo Se Ha q° )ngort 
SAG PG Lae). \(aegrsa?) Oni (a;q°)n (go) 

n=0 

(97; 4° )50 (495 Goo 
me Cg ee a 3.30 
Gee, (q*;.9® oo em 
Use (1.21), (1.23) and (1.24) to obtain on some simplifications 
6n+3 





(ata) f=?) DG ® nt (G5 nd 
4 (q°,9°;4°)n(l— 9°") — Hea) d (49; ° n41 (9°; @°)n(1 — 99" *4) 
Gé(q) He (a) f (—4”) 








oY ae eae ey 3.31 
O- OE PE F-Pt) eee 
n (2.10), replace g by q?, set a=c=-—q,b =e = —q? and f = @ to obtain 
oo ~4:¢3)? grt 
ye GT In gan 4 | GO os tau" aa re (739°) 
era er (4; 1) Pia 
— (-¢. 32 (-8 A233 7 )2 (3.32) 
7 CP Gers 
Use (1.25) to obtain 
DO 2 gent J2 so \2: 
ys GT n gan y GT) 2o(T ?’) a - (MGT Joo 
aa vest = (a3.q)2, (a? 39") 5; 
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Abstract: In this paper, we investigate the generalized Lucas, the generalized complex 
Lucas and the generalized dual Lucas sequence using the Lucas number. Also, we investigate 
special cases of these sequences. Furthermore, we give recurrence relations, vectors, the 
golden ratio and Binet’s formula for the generalized Lucas and the generalized dual Lucas 


sequence. 
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§1. Introduction 


Let S(n),n > 0 with S(n) = S(n — 1) + S(n — 2) be a Smarandache-Fibonacci triple, where 
S(n) is the Smarandache function for integers n > 0. Particularly, let S(n) be F(n) or L(n), 


we get the Fibonacci or Lucas sequence as follows: 


A Fibonacci sequence 
1,1, 2, 3, 5, 8, 18, 21, 34, 55, 89, 144, 233,---,F,,--- 
is defined by the recurrence relation 
Fy, = Fnp-1+ Fn-2, (n= 3), 


with Fy = Fy = 1, where F,, is the n-th term of the Fibonacci sequence (F;,) (Leonardo 
Fibonacci, 1202). The Fibonacci sequence is named after Italian mathematician Leonardo of 
Pisa, known as Fibonacci. The name “Fibonacci Sequnce” was first used by the 19th- century 
number theorist Edouard Lucas. Some recent generalizations for the Fibonacci sequence have 
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produced a variety of new and extended results, [1],[5],[6],[{9],[13]. 
A Lucas sequence 
1 BAe Tis 1B DOs AT, 760198. 100, B00 es Tec 
is defined by the recurrence relation 


Ln = In-1 ake Ln-2 ; (n 2 3), 
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with L; = 2,02 =1, where L,, is the n-th term of the Lucas sequence (L,,) (Francois Edouard 


Anatole Lucas, 1876). There are a lot of generalizations of the Lucas sequences,[15],[16],[17]. 


The generalized Fibonacci sequence defined by 


Al, iam Ay-1 - Hy-2 , (n 2 3) 


(1.1) 


with H, =p, Hz = p+q where p,q are arbitrary integers [3]. That is, the generalized Fibonacci 


sequence is 
p, p+q, 2p+q, 3p+2q, 5p+3q, 8p + 5q,--- ,(p— 49) Fn + 9Fn4i,* + 
Using the equations (1.1) and (1.2) , it was obtained 


Ans4i =qF, + p Frai 
Ans. =plnt+ (p + q) Frat. 





For the generalized Fibonacci sequence, it was obtained the following properties: 


He, + A? = (2p — q)Han-1 — € Fan-1, 


Hs Hes = (2p — q) Han — € Fan, 
Hn—1 Hn41 — H? = (-1)"e , 
An+r = H,_iF, + Ay Fy (n 2 3) 


2 
Ani An+i4r —ff 


n 


Meter a 8 He ’ 





Flea +e rae =p Aansi, 





Ay An+i4r — An s Antrtsti = (-1)"e Fy Fp4s41 ; 





(2An+1An4+2] A ar [Hn Hn +3] a= [2An+iHn+2 + v3 bel 2 


An+r a5 (—1)'Hy_+ 


HL = Lrti + (-1)"Fy-1 


where e = p? — pq— q’. 


(1.2) 


(1.3) 
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Also, for p= 1, ¢q=0, we get the following well-known results: 


F?_,+F?2 = Fon-1, (Catalan), (1.13) 
Fy-1 Fanti — F? =(-1)", (Simpson or Cassini), (1.14) 
Fo. + F? = Fon41 (Lucas). (1.15) 


In this paper, we will define the generalized Lucas, the generalized complex Lucas and the 











generalized dual Lucas sequences respectively, denoted by G,,, Cy, Dp. 





§2. Generalized Lucas Sequence and Lucas Vectors 


In this section, we will define the generalized Lucas sequence denoted by L,,. The generalized 
Lucas sequence defined by 
Ln = Ly, 1+L, 25 (n > 3), (2.1) 





with Li; = 2p— q, Lg = p+2q where p,q are arbitrary integers,{3]. That is, the generalized 


Lucas sequence is 
2p—q,pt+2q, 3p+q,4p+3q, 7p+4q, llp+7q,°::,(p—q)Ein+4Ln41,:** (2.2) 


Using the equations (2.1) and (2.2) , we get 























4nt+1 = gln + pLn+1 ry 
(2.3) 
n+2 = plynt (p ate q) Ln41- 
Putting n =r in (2.3) and using (2.1), we find in turn 
wr = (2p+ q)Lr41 t+ (pt q) Lr = Hg Lr41 + Hel, 
(2.4) 
wpa = (3p+2q) Lrgit (294+ 4) Lr = HaLyy1 + H3L, 














So, in general, we have obtain relations between generalized Lucas sequence and generalized 


Fibonacci sequence as follows: 
Lntr i A, -1L, oT AL, Ly 44 (2.5) 
Also, certain results follow almost immediately from (2.1) 


Side olla = lo =e (2.6) 


























4n, 1-2 a7 on 4n, 2=0, (2.7) 
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3 
| 
ra 


2i+1 = Lan — (2p—q), 





ll 
° 


3 








o¢ = Lenya — (p+ 2), 





1 


~. 
Il 


S- (Lai—1 — Le;) = — Lan-1 —pt+3¢. 
i=l 


For the generalized Lucas sequence, we have the following properties: 


L2_, +L? = (2p — q)(Len—2 + Lan) — ex (Lan—2 + Len), 


L?., — L2_, = (2p — q)(Lent2 — Len—2) — ex (Lan+2 — Lon—2), 








lun—1 lin+1 — lay = 5 (-1)"*+ EL , 











Lea TeL Li = p(Lanye + Len), 











ten+r a (-1)" 4n—T 
Ly 





where e, = p?—pq-—q’. 


Theorem 2.1 Jf L,, is the generalized Lucas number, then 


i Lnqi pa+q 
TD. Se: 


where a = (1+ V5)/2 = 1.618033--- is the golden ratio. 


Proof We have for the Lucas number L,,, 


li Ln4+1 a 
1m =a 
n—0o * 





? 


where 


a= (1+ V5) /2 = 1.618033- 
is the golden ratio [12]. 
Then for the generalized Lucas number Ly, we obtain 


. Ln41 a pln4 + qln pa pa + qd 
lim => lim le .UD SES _ors. 
n0o Ln = n00 Ginyit(p—@g)In gqat+(p-4q) 
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(2.8) 


(2.9) 


(2.10) 


(2.11) 


(2.12) 


(2.13) 


(2.14) 


(2.15) 


(2.16) 
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Theorem 2.2 The Binet’s formula? for the generalized Lucas sequence is as follows; 


Ln = (@ a" + 6 B”) (2.17) 
where a&= a(2p—q)— (p+2q), B= (pt+2q)—-B(2p—4q). 
Proof The characteristic equation of recurrence relation Lyj+2 = Lyy1 +n is 
?—t-1=0. (2.18) 


The roots of this equation are 


(2.19) 








whereat+t@6=1, a—-G=V5, aS=-1. 


Using recurrence relation and initial values Lo = (2p — q), Li = (p + 2q) the Binet’s 
formula for L,,, we get 
Ln =Aa”"+ BB" =[aa"+P 6"), (2.20) 
where 


Au aa Blo pu tlorh 


a-Bp ? a— fp 
and @ = a(2p—q)— (p +2q), B= (p+2q)—B(2p—9). 














A generalized Lucas vector is defined by 


— 


La = (Ln ; Ln41, Ly } 2) 





Also, from equation (2.2) it can be expressed as 
— => => 
La = (p—q)Ln + ql yi (2.21) 


where Tie = (Ln, In41, En+2) and Tae = (Lnii1, IEn+42, In+3) are the Lucas vectors. 


The product of L, and X € R is given by 





Alin — (ALn, Aln41; ALn+2) 


2Binet’s formula is the explicit formula to obtain the n-th Fibonacci and Lucas numbers. It is well known 
that for the Fibonacci and Lucas numbers, Binet’s formulas are 


n _ An 
ret 
a—p 
and 
In =a” + B” 


respectively, wherea+@8=1,a—-8=V5,aG=-1 and a = (1+ v5)/2, 
B= (1-5) /2 (7), (8. 
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— — 
and L, and Ly are equal if and only if 


























n = 2m, 
m+ = 4m+1 
4nt2Q2 == 4m+2: 








— — — — 
Theorem 2.3 Let Ly and Ly be two generalized Lucas vectors. The dot product of Ly and Ly 


is given by 


> 2 
(Ln, Lm) = (5 Fn+m+3 + In Lm) 

rTpqd [2 Lntm—1 +10 Prima ] 

+9°(5 Fr4m4i + Ln-1Lm-1)- (2.22) 








Proof The dot product of L, = (Ln, Lasi, Lny2) and 
Eat 
Lim = (Lm, Lm+41, Lm+2) defined by 





— 
(n,m ) =a a geese Lia ae 
Also, using the equations (2.1), (2.2) and (2.3), we obtain 


tun Lim = im (Ln Lm) +pq [LnLm—1 oF Ln—1 Ly] a ¢ (Ln-1 Emi); (2.23) 





Ln tum+1 = p (Ln+1 Lim+1) + Pq [Ln4ilm + Ly Lim-+1| + q’ (Ln Lm), (2.24) 


Lr+e Lin+2 = pe (Ln+2Lm+2) +pq [Ln | alm 11 + Ly | ilLm | 2] 
+¢° (Batilmet). 





(2.25) 


Then, from the equations (2.23), (2.24) and (2.25), we have 





(In, Em) = p?(LaLm + Lntilm+ + Ln42Lm42) 

+(pq) [Ln Lm—1 + En-1Lm + Lntilm + Lolbmy 

t+Lingolmsi + Ln4iLm+] 

+q? (Ln—1 Lm—1 t+ Ln Lm + Eni Lm) (2.26) 
= p?(5 Fatmi3 + LnLm) 

+(pq) L0Fn+m+2 +2 Lnim-1] 

+q7(5 Fr rmti + Ln—1Dm-1)- 
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— > 
Case 1. For the dot product of the generalized Lucas vectors Ly and Ly»+1, we get 





— ——> 
(In, Ln+1) = Lyrln +1 + Ly - iL, +2 Ly - alin+3 


= p? [5 Pon+4 at LylLn+1| 











(2.27) 
+(pq) [10 Fon43 + 2 Lon | 
+q? [5 Fon+2 Te In—1 Ly] 
and at 
(Ln,Ln) = (Ln)? + (engi)? + inte)? 
i 2 L? L?2 L? 
pie tie Esa (2.28) 


+(pq)[2 LyLn-1 + 2 Lngiln + 2 Lnyoln+41] 
+¢7 [Ln +i, + Lil 


Then for the norm of the generalized Lucas vector, using identities of the Fibonacci numbers 





Te git Le = 5Fontyi 
Dea 1a = SFr 
| ee - Le = Ly-1Ln+2 
LnLm Fe Ln4i1tim4+i = 5 Futm+1 
we have 
—||2 — 2 2 9 
Es ~ (En. En) = In + Engi + Lae 








=p [5 Fon43 + Tr? 
+ (pq) [2 Fanta + 2 Ln Ln-1] (2.29) 
+¢° [5 Fonsi a 12_4| : 








Case 2. For p= 1, q = 0, in the equations (2.26), (2.27) and (2.29), we have 


— — 
Ln,Em) = [SPs Dalal 5 
— —> 
( no Ent) = [5 Fanta + Ln Ln+1] 
and 
as 
en =\/5 Fong3 + L2. 











— — — 
Theorem 2.4 Let Ly and Ly be two generalized Lucas vectors. The cross product of Ly and 


> . . 
Lin is given by 





— —>, 
In X Ly = 5 (—1)" Finn (p? — pa — q7) G+ 9 —). (2.30) 
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—> = 
Proof The cross product of Ly x Ly defined by 





i j k 
=_—> Cl 
In xX lim == | lin an+1 4n+2 
4m, 4m+1 4m+2 














(2.31) 


= t (Lngilm+e — Ln+elm4i) 


fey Cease legs = Tagline) eee a gar a), 











Now, we calculate the cross products. Using the property LpnDm4i-—LIn41lm = 5(-1)" Finen 
we get 


Ln 41 Ling2 — Ln42 Lng = 5(-1)" Finn (P* — pa —- @) = 5(-1)"Fin-n ex, (2.32) 








Ln+2 lm — Ln Lmye = 5(-1)"Fin—n (p? — pq — 9”) = 5(-1)" Fin—n ex, (2:33) 


and 


Ln Lin t 1—Ly +1 Lin =5 (-1)"t Finn (p?—p q-¢) =5 Gl Ban EL. 





(2.34) 
Then from the equations (2.32), (2.33) and (2.34), we obtain the equation (2.30). 


Case 3. For p= 1, g = 0, in the equation (2.30), we have 


=_> lc 
Ly x Lm = 5(-1)"Fnon (i+ j —k). 














— — 
Theorem 2.5 Let Ly, Li and Ly be the generalized Lucas vectors. The mixed product of these 
vectors 1s 


(Ln x Ln, Lx) =0. (2.35) 


os 
Proof Using Ly = (Lx, Lx4i1, Le+2), we can write, 

















4n 4n+1 4n+2 

a eo: 
( n * Lm ’ K) = 4m 4m+1 44m-+2 
k 4k+1 4k42 




















(2.36) 
a in (bm41 Lge — Lm+o Le+1) 


+L, ? (Lim | 2 Ly =| 1b Lz i 2) + Ln 12 (Lin Lr $1 — Lin 11 Lx) . 














44 Fiigen TORUNBALCI AYDIN and Salim YUCE 


Also, using the equations (2.32), (2.33) and (2.34), we obtain 


Ly (Lin +1 Lr +2 — Lin +2 Lr } 1) T lun +1 ( m+2 Ly — lum sk+2) 
































aT in+2 ( m t4k+1 — uk Lin+41) 
= 5 (-1)™ Fr m €L ( an + inti — Ln42) 
= 5(-1)" Fy m €L ( 4n+2 — in+2) =0. 





(2.37) 
































Thus, we have the equation (2.35). 





§3. Generalized Complex Lucas Sequence 


In this section, we will define the generalized complex Lucas sequence denoted by C,. The 
generalized complex Lucas sequence defined by 


C, = Ly, +ilns, (3.1) 





with Co = (2p—q) +i (p+ 2q), Ci = (p+2q) + i(3p+4q), Co = (Bp+aq) + i(4p+ 34q), 
where p,q are arbitrary integers. That is, the generalized complex Lucas sequence is 


(2p—q) +i(p+2q), (pt+2q) +i(3p+q), (3pt+q) +i(4p+34q), 
(3.2) 


(4p+3q) + i(7p+4q),.-.,(p-atiq)[In+ (qt ip)Ln41,--- 


Case 1. From the generalized complex Lucas sequence (C,,) for p= 1, g = 0 in the equation 
(3.2), we obtain complex Lucas sequence (C;,) as follows: 





(Ch) : 24+%4,14+73, 3474, 4477,---, Dy + iDnyi,--:. 
For the generalized complex Lucas sequence, we have the following properties: 


Cr+ Cry =[(2p- 4) +i(p +24)] Con-2 + Can) 


(3.3) 
—(2+i)er (Lon-2+Len), 
C24, +C2_, =[(Qp— g)+i(p +2q)] Consot+Coan_2) (3.4) 
—(2 +7)er (Longo +Lon-2), 
Cyoi Cra — C2 = 5 (-1)"*"" (2 + 7) ez, (3.5) 


Cru, +(2+t)erL2 =[(2p+q)+ (Conso+Can), (3.6) 
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= ee (3.7) 


where ec = (2 +7)er. 


§4. Generalized Dual Lucas Sequence 











In this section, we will define the generalized dual Lucas sequence denoted by D’. The gener- 





alized dual Lucas sequence defined by 











i => Lh + Elin4i ; (4.1) 























with DX = (2p—q) +e(p+2q), DY = (p+2q) +¢(3p+q) where p,q are arbitrary integers. 
That is, the generalized dual Lucas sequence is 











(2p—q) +e(3pt+q), (pt+2q) + e(3pt+q), (8p+q) +e(4p+ 349), 
(4p+3q)+e(7p+4q), (7p+4q)+ e(1lp+7q), (4.2) 
-,(p—a+ eq)Ent (a+ ep) Ln4i,°°: 





Using the equations (4.1) and (4.2) , we get 





= (p—qteq) Int (qtep) Las, 











Piv= (qtep)Int+[pt+e(p+ @)] Ln, (4.3) 

















F42= [pte(pt+ q)|In+[(o+ a) +e(2p4 @)JLn41- 











Case 1. From the generalized dual Lucas sequence (D4) for p = 1, gq = 0 in the equation 





(4.2), we obtain dual Lucas sequence (D¥) as follows: 





(DE) Gave, 14-32, 84 de, 427 e, OF es 1D 1S eee Te Lig 


For the generalized dual Lucas sequence, we have the following properties: 


































































































(DE)? + (DE_,)? =[(2p—q) + e(p+2q)]D¥,_. + DG, (4.4) 
—ep (Lon—2 + Lan), 
(DE,,)? - (DMZ) = [Qp—¢) + e(p + 2¢)]DE,4.+D4,_2 (4.5) 


— ep (Lon42 — Lon-2), 





























1)? + ep Ln? = [pt e(pt g)] De any2 + Df, , (4.6) 


— 
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where ep = (l+e)ez. 














(4.7) 


(4.8) 


Case 2. From properties of the generalized dual Lucas sequence (D/) for p= 1, q=0 in the 


equations (4.4) - (4.8), we obtain dual Lucas sequence (D¥) as follows: 


(Di)? + (Dh_1)? = (2+ €) Dj, _9 + Dy, — (1+ €) (Lon—2 + Lon), 


(DY 
(Di)? + (1+ €) Ln? = (1+ €) (Dingo + Din), 


DADO, Solely Ue) 


Diy + (“IDE _ 
we ee 


n 














Theorem 4.1 If D4 is the generalized dual Lucas number, then 

















lim 2) = 
n>co DE q’a? + 2q(p—q)a+ (p— q)? 














where a = 1.618033--- 
































Proof For the generalized dual Lucas number D£, we obtain 
jim Bett = jy Wa GFE) Ens + (G+ ep) Ln 
n—00 Z n— 00 (p qd eq)In t (q + Ep) Ln41 














l| 
F 


+ lim ¢ 











(pq)a? + (p* — pq + q?)a + (pq — 4”) 
q?a? + 2q(p — q)a t+ (p— q)? 





where Dn+2 = Lin41 + Boyes 


q’) 


Brea _ (pa)a® + (pi — pat a? )a+ (pa—4") 


Leet i = (Be). a (2 + E) Dee es + Ds. _ (1 a E) (Lant2 -* Lon—2) , 


2 


(p? — pq +?) LnLnsi1 + (pg — @)EF + pals 
noo q? D2.) + 2q(p— q)LnLn41 + (p— q)? L2 

ee, 

noo g?L? 4 + 2q(p— q)LnLn41 + (p — q)?L2 


(4.9) 


(4.10) 


(4.11) 


(4.12) 


(4.13) 


(4.14) 
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Case 3. For p= 1, q = 0 in the equation (4.14), we obtain 






































L i DE j 
lim = = lm = =a+0=a. 
n—- Co DF n—-co n 








Theorem 4.2 The Binet’s formula for the generalized dual Lucas sequence is as follows: 











=(da" +8 B") (4.15) 








Proof If we use definition of the generalized dual Lucas sequence and substitute first 


equation in footnote, then we get 


DE =(p—qteq)Iint+(q+ep)Lny1 







































































=(p=¢+ 29) (a? +6") laren) (ar + 8°") (4.16) 
=a"(p—qteqtaqtaep) +A"(p—qteq+fhq+fep) 
=G@a"™ + Bp” 
where &4=(p—qt+eq)+a(q+ep) and @=(p—qteq)+B(q + ep). 
§5. Generalized Dual Lucas Vectors 
A generalized dual Lucas vector is defined by 
— 
yy = (Di, bts ee) 
Also, from equations (4.1), (4.2) and (4.3) it can be expressed as 
a = —— 
Dn = Lyt+elnyi 
= = (5.1) 


=(p—qteq)Lnt+(qt+ep) Uns 


where L, = (L,, Lr+i, Ln+2) and i = (In, In4i, En+2) are the generalized Lucas vector 





and the Lucas vector, respectively. 
— 











The product of DD and \ € R is given by 





7 =— —> 
\DE = AL, +eALa 





— 
L 
n 








— 
and D&. are equal if and only if 








and 











antl = 4m+1 




















4nt2Q2 = 4m +2 
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Some examples of the generalized dual Lucas vectors can be given easily as: 











1 = (Dy, Dy, Dz) 











= ( 415 La, 13) + é(Le ‘ Ls, La) 











= (p+ 2q) + €(3p + q), 








DL 
3 = (La , 3, L4) + e(Ls 





(3p + q) + €(4p + 3q), (4p + 3g) + €(7p + 4¢q)) 


’ La, Ls) 








= ((3p + q) + €(4p + 39), (4p + 3g) + €(7p + 4q), (7p + 4g) + e(11p + 18q)) 











— — — 
Theorem 5.1 Let DY and DE, be two generalized dual Lucas vectors. The dot product of Dk 

















— 
and DY. is given by 














+é(Ln— 1 Lim or 








+é(Ln— 1 Lim or 


as 
Proof The dot product of DL 






































+¢7[(Ln-1 Lim-1 + 5 Putm4i) 


=—> 
+pq[(5Ln4m + 10 Fr+m+2) 


Ly Lim-1 +10 Prim-1 + 20 Frim+3) ] 








Ln Lim-1 +10 Fnim+2) | 


= (DE , Dra Dh io) and 


DL Lb L 
Im = (Dy, ; m+1) +2) defined by 



























































n? m 





ae yk LyyL L L L L 
( ) = n Dm + n+1 m+1 + n+2 Vin-+2 





= (Ln, Em ) +e[ (Ln, Emi) aa (TnL) 


(5.2) 


where L, = (Ly, Lnii, Ln+2) is the generalized Lucas vector. Also, the equations (2.1), (2.2) 





and (2.3), we obtain 


(ia) 


——™~ 

FI 

| 
5 
an 

U7” 
ll 


and 


= p? (Ln Lim +5 Frim+s3) 
TPdq (5 Prim + 10 Fnim-+2) 
+¢q’ (Ln-1 Lim-1 + 5 Frim+i) 








p* (Lp Lm4it+5 Faim+4) 


r pq (5 Paim-1 + 10 Prims+3 + Ln-1 Ln) 
Lg? (Ln-1 Lim + 5 Fuimt2) ; 





—> —> 9 
(Ln, Lm) = p (Ln+1 Lm + 5 Fnim+4) 


r pq (5 Paim-1 + 10 Prims+3 + Ln Lact) 
tg? (Ln Lm-1 + 5 Fuim+2) 





(5.3) 


(5.4) 


(5.5) 
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Then from equation (5.3), (5.4) and (5.5), we have the equation (5.2). 




















— — 
Case 1. For the dot product of generalized dual Lucas vectors DD and Dt 41, we get 



























































nr L LL L L L L 
( n? 1) _ n-nt+l + Dey n+2 + Wn42 n+3 
— —> 
— ( i PES + e{ (In, Lns2) + (Last) Lnsi)} 
= p?[(Ln Ln41 +5 Fon+a) 
+e(Ln Ln+2 ae Ln41 In+1 + 10 Fon+5) ] 
TPqd [(5 Ln Ln, a Ln-1 In+1 Ste 10 Fon+3) 
+e(Ln41 Ln42 +5 Fon + 10 Fanta) | 
+q7[(Ln—1 In 7 i 5 Fon+2) 
+e(Ln-1 Dnwt + In In + 10 Fon+3) | 








iv 





(5.6) 














and ent 


my, Dy) = (DK)? + (Diy)? + Daze)? 
=(h, Ln) +2e(in, Ln) 
= p[(Ln Ln + 5 Fon+s) 
Phy Tei Pena) 
+pq|(5 Fan + 10 Fan+2) 
£9 Wi, ATi PAOD) 
+¢q7[(Ln—1 Ln_-1 + 5 Fon41) 
£98 Lad bes Pais) |. 















































——™ 


(5.7) 





Then for the norm of the generalized dual Lucas vector 3, we have 














L 
Dn 


















































a =—> lo 

De] =,/[(oe DE)| = Twp? 02. + O27 

= P? (Ln Ln + 5 Fonss) + pq(5 Fan + 10 Fon+2) 
@?(Ln—1 En-1 + 5 Fonti)| (5.8) 
2€{p?(Ln En4i +5 Fonga) + pq(Ln Ln + En—1 En4i + 10 Fon+s3) 


V g?(Ln-1 In + 5 Fon+2)}- 


Case 2. For p= 1, gq = 0, in the equations (5.2), (5.6) and (5.8), we have 











— 
(oi, Di) = [((Ln Lm +5 Frim+3) ar e(Ln Lmti t+ En4i Lm +10 Fatm+a) \s 


3Norm of dual number as follows ((2], [14]): 
= 1 
Al] = VaFeaF = Va + ea" —,A=atea" 
2/a 
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L pL 
: ; Dit) = [(Ln En4i +5 Fonga) + €(Ln Enso + Ln41 En41 +10 Fonys) | 
and 


pt 


— 
n 








=> (Ln Ln “fe 5 Fan+3) +2¢€ (Ln Ln41 ate 5 Fon+4) 


(Ln Lin41 + 5 Fon+4) 


fl (ie Leo Pees) 


= (Ln Dn +5 Fonts) + € 














— — — 
Theorem 5.2 Let DY and D", be two generalized dual Lucas vectors. The cross product of Dk 
—= 











and DE. is given by 








a ee a 
D, x Dy 


n 











=§(-1)"t! Fn  +e)ep (+9 —B). (5.9) 


7 — a 1, — a 
Proof The cross product of Dy = Ly + ¢Ly+41 and Dy = Ly + ¢Llm+1 defined by 












































= 
L 

















x 











— 
tx DE = (Lb, x La) +e (La & De + Lg & Lin) 


— _— ll 

where L, is the generalized Lucas vector and Ly x Ly is the cross product for the generalized 
— — 

Lucas vectors Ly and Ly. 





Now, we calculate the cross products Ly x Lm, La x Lm+i and 
—_> —> 
Ly41 x Wages? 


Using the property Dy Lm+41 — In4ilm = 5(-1)" Fin-n, we get 








Ly x Ln =5(-1)"#) Fyn (6 +5 — Bex, (5.10) 
Ly, x Ling? = 5(-1)"4? Fy_ngilit j — ken, (5.11) 

and 
niet Rl = 1 Pi gp GG = Bes (5.12) 

















Then from the equations (5.10), (5.11) and (5.12), we obtain the equation (5.9). 











Case 3. For p= 1, gq = 0 in the equations (5.9), we have 


— — 
DE x DE =5(-1)""1 Fy_n (1 +e) G49 —k). 


— 
L 











wi 
and Dt be the generalized dual Lucas vectors. The mixed product 


—= =_—=> — ea > 
( bs DE, mf) = (5.13) 


ats 
Theorem 5.3 Let DE, 


of these vectors is 

















m 


























Proof Using the properties 


DU x De 
n * De, = (Ln x Lm ) +e (in X Lm + En4i x Lm ) 





























and 


Some New Generalizations of the Lucas Sequence 51 





“7 — ——> 
Vi =Ly +e Lyi, 











we can write, 














— Dm, Lusi) 


Seige: oe —> oO 
ye x DE, DE) = (Ln x Dn, Lx) + e[(Ln sie cle 
+ (In x Emi, Ex) + (Enet x Em, Deg) ]- 


OS 








Then using equations (5.10), (5.11) and (5.12), we obtain 


Thus, we have the equation (5.13). 


“ . —> 
(G+5-h), Lx) = ak + xsi — Lye = 0, 

















—> 
((i +3 —k), Lent) = Lxy1 + Lxye — Lxy3 = 0. 
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Abstract: The aim of this paper is to study common fixed point under generalized contrac- 
tion involving rational expression in the setting of complex valued metric spaces. The results 


presented in this paper extend and generalize several results from the existing literature. 


Key Words: Common fixed point, generalized contraction involving rational expression, 


complex valued metric space. 
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§1. Introduction 


Fixed point theory plays a very crucial role in the development of nonlinear analysis. The 
Banach [2] fixed point theorem for contraction mapping has been generalized and extended in 
many directions. This famous theorem can be stated as follows. 


Theorem 1.1([{2]) Let (X,d) be a complete metric space and T be a mapping of X into itself 
satisfying: 
d(Tx,Ty) < ad(x,y), Va,y eX, (1.1) 


where a is a constant in (0,1). Then T has a fixed point pE€ X. 


The Banach contraction principle with rational expressions have been expanded and some 
fixed point and common fixed point theorems have been obtained in [4, 5]. 

Recently, Azam et al. [1] introduced the concept of complex valued metric space and estab- 
lished some fixed point results for mappings satisfying a rational inequality. Complex-valued 
metric space is useful in many branches of mathematics, including algebraic geometry, number 
theory, applied mathematics; as well as in physics, including hydrodynamics, thermodynamics, 
mechanical engineering and electrical engineering, for more details, see, [7, 8]. 

In this paper, we establish common fixed point results for generalized contraction involving 


rational expression in the framework of complex valued metric spaces. 
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§2. Preliminaries 


Let C be the set of complex numbers and 21, z2 € C. Define a partial order X on C as follows: 


21 S 22 if and only if Re(z1) < Re(z2), Im(z1) < Im/(z2). It follows that z1 X 22 if one of 
the following conditions is satisfied: 


(i) Re(z1) = Re(z2), Im(z1) < Im(z2); 
(it) Re(z1) < Re(z2), Im(z1) = Im(z2); 
(iit) Re(z1) < Re(z2), Im(z1) < Im(z2); 
(iv) Re(z1) = Re(z2), Im(z1) = Im(z2). 
In particular, we will write z1 $ 22 if z1 A z2 and one of (i), (ii), or (iii) is satisfied and we 
will write z1 < z2 if only (iii) is satisfied. Note that 


0 Ss 21 Ss 22> |z1| < |za|, 


ZO 22, 22 ~< 23 => 2% NX 2%. 


The following definition was introduced by Azam et al. in 2011 (see, [1}). 


Definition 2.1({1]) Let X be a nonempty set. Suppose that the mapping d: X x X > C 


satisfies: 


(Ci) Oxd(a,y) for allaz,yeEX witha #y andd(a,y)=0 & rx=y; 
(C2) d(x,y) =d(y, x) for allz,y eX; 
(C3) d(x,y) S d(x,z) +d(z,y) for all x,y,z2€ X. 


Then d is called a complex valued metric on X and (X,d) is called a complex valued metric 


Space. 


Example 2.2 Let X = C, where C is the set of complex numbers. Define a mapping d: X x X — 
C by d(a1, z2) = e"*|z1 — z2| where z1 = (a1, 41), 22 = (2, y2) and t € [0, $]. Then (X,d) is a 


complex valued metric space. 


Example 2.3({1]) Let X = C, where C is the set of complex numbers. Define a mapping 
d: X x X —C by d(z1, 22) = e*|z1 — z| where z1 = (21, y1) and zg = (#2, y2). Then (X,d) is 


a complex valued metric space. 


Example 2.4 Let X = C. Define a mapping d: X x X — C by d(z1, z2) = e**|z1 — z2| where 
z1 = (%1,y1), 22 = (@2, y2) and a is any real constant. Then (X,d) is a complex valued metric 


space. 


Definition 2.5 (i) A point x € X is called an interior point of a subset G C X whenever 
there exists 0 < r € C such that 


Bia,r) ={yeX: d(a,y) <r} CG. 
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(it) A point x € X is called a limit of G whenever for every 0 < r € C such that 


B(x,r) 0 (G— {a}) #0. 


(iit) The set GC X is called open whenever each element of G is an interior point of G. 
A subset H C X is called closed whenever each limit point of H belongs to H. 


The family F := {B(a,r) : 2 © X,0 <r} is a sub-basis for a Hausdorff topology 7 on X. 


Definition 2.6({1]) Let (X,d) be a complex valued metric space. Let {x} be a sequence in X 
andx€ X. Then 


(i) {ap} is called convergent, if for every c€ C, with 0 ~ c there exists no € N such that 
for alln > no, d(an,x) < c. Also, {an} converges to x (written as, &y, > & or liMp—+oo Ln = X) 
and x is the limit of {an}. 

(it) {an} is called a Cauchy sequence in X, if for every c € C, with 0 X c there exists 
no € N such that for alln > no, d(an,tn4+m) < c. If every Cauchy sequence converges in X, 


then X is called a complete complex valued metric space. 
Definition 2.7((6]) Two families of self-mappings {T;}%, and {S;}?_, are said to be pairwise 
commuting if 

(it) SxS), = SiSz, k,l € {1 2: es ,n}; 

(iit) TS, = S,T;, 1 € {1,2,...,m} andk € {1,2,--- ,n}. 


Lemma 2.8((1]) Let (X,d) be a complex valued metric space and let {x,} be a sequence in X. 


Then {xy} converges to x if and only if limn—o |d(a@n, x)| = 0. 


Lemma 2.9((1]) Let (X,d) be a complex valued metric space and let {x,} be a sequence in X. 


Then {xp} is a Cauchy sequence if and only if limnp—.o |d(@n, 2n4m)| = 0. 


§3. Main Results 


In this section we shall prove some common fixed point results under generalized contraction 
involving rational expression in the framework of complex valued metric spaces. 


Theorem 3.1 Let (X,d) be a complete complex valued metric space. Suppose that the mappings 
S,T: X — X satisfy: 


d(Sx,Ty) x ad(e,y) +9 [ESE BO 4 te Se) 


+y d(x, Sx) + 6 d(y, Ty) 
+A |d(z, Ty) + d(y, Sx) 








(3.1) 


for all x,y € X, where a, 3, y, 6, X are nonnegative reals witha+B+y+d+2A\ <1. Then S 
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and T have a unique common fixed point in X. 


Proof Let x9 be an arbitrary point in X and define 


Lk+1 = SLI, Longe = TxoR41, kK =0,1,2,---. 


Then from (3.1), we have 


d(@2r41, L2k+2) 


This implies that 


d(x2%41, ©2k+2) S ( 


Similarly, we have 


d(xorn+2, C2k+3) 


ON 


es 


= d(Sxon, Tx2n41) 





d(Xon, S€2n)d(ton, T2041) + A(Gon41, TL2n41)d(or41, Seas) 
d(x2r, TX2n41) + d(xen41, Sr2k) 


[oe Lorn41)d(L2x, L2k+2) + d(xon+1, Lon+2)d(oK41; Pat+)) 
+3; —S——ESIEOEewrrrrrvrem—OEEOEEAEOArTEAOrEOoreeverrrrers 
d(x2n, Con+2) + d(w2n41, L241) 


x a d(x2n, L2k+1) 
+a| 
+yd(xer, Son) +6 d(tarqi, Tren41) 
+ [d(xon, Tron41) + d(ren41, Sx2x)] 
= a d(x2n, L2k+1) 
+7 d(@2r,U2k41) + 6 d(x2Kn41, 2k4+2) 
+d [d(@2r, Lak+2) + d(x2k41, Lak+1)] 
S (a+ B+ y)d(@on, tan41) + 6 d(w2n41, C2n42) 
+A|d(xax, Con41) + d(xen41, Lan+42)| 

















= (a+8 


atB+yta 
1—6-A 


d(Sxorn41, [v2K%+2) 


a d(@2n41, T2k+2) 


+3 








by d(von+1, S€on41) + 6 d(Lan42, TX2n+2) 





tA [d(won41, Pr2n+2) + d(tor42, Sv2n+1)] 


a d(@2n41, T2k+2) 
+6 [ “oa Lok+2)d(X2n+1, Lon+3) + d(xeK4 
A(X2n41, Can+3) + a(n 








by d(ton41, Cor+2) + 6 d(ter+2, LaK+43) 
LA [d(van41, Cor+3) + d(xon+2, T2k+2)| 
a+ B 


tA[d(r2n+1, 22x42) + d(tor+2, Cor+3)] 




















at+p 


y t+ A)d(xax, Cor41) + (6 + A)d(2K41, V2K+42). 


) d(XoK, L2k41): 


A(xon41, S¢2n41)d(tar41, Tren+2) + d(x2K4 
d(Xon41, TX2K+2) Me A(x2K+2; Ston+1) 





y)d(tan41, Cak4+2) + 6 d(@2rn+2, T2k+3) 


y + A)d(ton41,Tar42) + (6 + A)d(won+2, T2K+43)- 


(3.2) 


2, [v2n+2)d(rer+2, Stave) 








12, C2k+3)0(@2K+2, L2k+2) 
125 Lon+2) 





(3.4) 


Fixed Point Results Under Generalized Contraction Involving Rational Expression in Complex Valued Metric Spaces 57 


This implies that 


atB+y+aA 


l_ 5 = x ) d(xon+41; LI2k+2): (3.5) 


d(x2n42,©2k+3) S ( 


Putting 
“FORA 
ee ae ree | 


Asa+@8+7+6+4+2A <1, it follows that 0 < h < 1, we have 
dae, tage) S hd Gata) So BN aaa; wi): (3.6) 


Let m,n > 1 and m > n, we have 


A(In,lm) SB (In, Fn41) + d(n41,fn42) + d(fn42,In+43) 
Pe tp Ed (Gntewi5 Lm) 


SX [At Hath parte... 4 hn"t™Nd(zr1, x0) 








| 
T 
n 


[yarn 0) 


fA 


and so 
h” 
\d(@n,%m)|  < [| |\d(#1,20)| ~ 0asm,n— ow. 
This implies that {x,} is a Cauchy sequence. Since X is complete, there exists w € X such 
that t, — wasn — oo. It follows that w = Sw, otherwise d(w, Sw) = z > 0 and we would 


then have 


d(w, Lan+2) + d(®2n42, Sw) X d(w, Lan42) + d(Sw, Tx2n41) 





2A eK 





d(w, Lan42) + ad(w, Lon41) 
1B Ee Sw)d(w, Txen41) + d(angi, T£on41)d(Xan41, su) 
d(w, Txon41) + d(an41, Sw) 
+y d(w, Sw) + 6 d(xan41, T£an41) + A [d(w, Txen41) + d(an4i, Sw)] 








= d(w,Xean+2) + ad(w, L2n+1) 
+8 Ee Sw)d(w, Lan42) + d(@on41, Lon42)d(@on41, s)) 
d(w, Van42) + d(t2n+41, Sw) 
+y d(w, Sw) + 6 d(xan41, Lang2) + »[d(w, Lon42) + d(Lan4i, Sw)]. 





This implies that 


Iz] <  |d(w,2an+2)| + a|d(w, t2n41)| 
+B a Lon42)| + |d(Gon41, Len42)||d(@an41, Sw)| 
|d(w, Lon42)| + |d(ton41, Sw)| 
+7 |2| + 6|d(von41, F2n+2)| + A [|d(w, Fan+2)| + |d(tan41, Sw)|]. 
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Letting n — ov, it follows that 
lz) < (y+ A)lzl S (@+ 84746 + 2d)|2| < Jal 


which is a contradiction and so |z| = 0, that is, w = Sw. 


In an exactly the same way, we can prove that w = Tw. Hence Sw = Tw = w. This shows 
that w is a common fixed point of S and T. 


We now show that S and T have a unique common fixed point. For this, assume that w* 
is another common fixed point of S' and T, that is, Sw* = Tw* = w* such that w 4 w*. Then 


d(w, w*) 


l 


d(Sw, Tw*) 
zi d(w, Sw)d(w, Tw* ) + d(w*, Tw*)d(w*, Sw) 
ee aa d(w, Tw*) + d(w*, Sw) 
+yd(w, Sw) + 6d(w*, Tw") + A [d(w, Tw") + d(w*, Sw)] 
: d(w, w)d(w, w*) + d(w*, w*)d(w*, w) 
= gait )+| d(w, w*) + d(w*, w) 
+yd(w,w) +6 d(w*,w*) + A [d(w, w*) + d(w*, w)] 
= (a+ 2X)(w,w") 


fA 





So that |d(w,w*)| < (a + 2A)(w,w*) < |d(w,w*)|, since 0 < (a + 2X) < 1, which is a 


contradiction and hence d(w,w*) = 0. Thus w = w*. This shows that S and T have a unique 











common fixed point in X. This completes the proof. 





Putting S = T in Theorem 3.1, we have the following result. 


Corollary 3.2 Let (X,d) be a complete complex valued metric space. Suppose that the mapping 
T: X — X satisfies: 


d(x,Tx)d(x,Ty) + d(y, Ty)d(y, Tx) 
d(z, Ty) an d(y, T2) 
+yd(a,Tx) + 6d(y,Ty) + A [d(a, Ty) + d(y, Tz)| (3.7) 


d(Tz,Ty) x ad(z,y)+ 


~N 





for all x,y € X, where a, 3, y, 6, X are nonnegative reals with a+ B+y+d+2rA <1. Then T 
has a unique fixed point in X. 


Corollary 3.3 Let (X,d) be a complete complex valued metric space. Suppose that the mapping 
T: X > X satisfies (for fixed n): 


d(x, T”"x)d(z,T”"y) + d(y,T”y)d(y, T" x) 
d(z,T”y) + d(y,T”x) 
+7 d(a,T"x) + dd(y,T"y) + rA[d(a,T”y) + d(y,T”"z)| (3.8) 


a(T"2,T"y) 3 ad(e,y) +6 | 





for all x,y € X, where a, 3, y, 6, X are nonnegative reals with a+ B+y+d+2rA <1. Then T 
has a unique fixed point in X. 
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Proof By Corollary 3.2, there exists gq € X such that T”q = q. Then 


d(Tq,q) 


I 


d(TT"q,T"q) = d(T"Tq, T"9) 

ad(Tq,q) 

+8 Eas TT q)d(Tq,T"q) + dq, Tg) dq, sae) 
d(Tq,T"q) + d(q,T"Tq) 

+ 7d(Tq,T"Tq) + 6d(q,T"q) + 2[d(Tq,T"¢) + d(q,T”"Tq)] 

= ad(Tq,q) 

+8 Ee TT" qg)d(Tq,T"q) + d(q,T"g)d(q, al) 
d(Tq,T"q) + d(q,TT"q) 

+ 7d(Tq,TT"g) + 6d(q,T"q) + A [d(T q, T"g) + d(q, TT" g)| 

= ad(Tq,q) 

+8 EZ Tq)d(Tq,q) + 44, 94a, ay 

d(Tq,q) + d(q,Tq) 
+ 7d(Tq,Tq) + 6d(q,q) + Ald(Tq,@) + d(q, T9)] 
= (a+2,)d(Tq,¢q). 


fA 





So that |d(T¢,q)| < (a + 2A) |d(T¢,q)| < |d(Lq,q)|, since 0 < (a + 24) < 1, which is a 


contradiction and hence d(T'q,q) = 0. Thus Tq = q. This shows that T has a unique fixed 








point in X. This completes the proof. 








As an application of Theorem 3.1, we prove the following theorem for two finite families of 
mappings. 


Theorem 3.4 If {T;}%2, and {S;}"_, are two finite pairwise commuting finite families of self- 
mappings defined on a complete complex valued metric space (X,d) such that S and T (with 
T =T,T2---Tm and S = S,S_---S;,) satisfy the condition (3.1), then the component maps of 


the two families {T;}™, and {S;}?_, have a unique common fixed point. 


Proof In view of Theorem 3.1 one can conclude that T and S' have a unique common fixed 
point g, that is, T(g) = S(g) = g. Now we are required to show that g is a common fixed 
point of all the components maps of both the families. In view of pairwise commutativity of 
the families {T;}7, and {5;}",, (for every 1 < k < m) we can write 


Tr(g) =TreS(g) =STe(g) and Ty(g) = TT (g) = TTx(g) 


which show that T;(g) (for every k) is also a common fixed point of T and S. By using the 
uniqueness of common fixed point, we can write T,(g) = g (for every k) which shows that g is 
a common fixed point of the family {T;}7,. Using the same arguments as above, one can also 











show that (for every 1 <k <n) S;,(g) =g. This completes the proof. 











By taking 7, = T2 +++ = Ty, = Gand S$; = So --. = $, = F, in Theorem 3.4, we 


derive the following result involving iterates of mappings. 
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Corollary 3.5 If F and G are two commuting self-mappings defined on a complete complex 


valued metric space (X,d) satisfying the condition 


d(x, F"x)d(z,G™y) + d(y, G”’y)d(y, F” 
irre.) $ eeyy) +p [HePrees + Ol F) 


+ yd(a,F"x) + 6d(y,G”y) +A (d(x, Gy) + d(y, F"x)| (3.9) 





for allz,y € X, where a, 3, y, 6, A are nonnegative reals witha+ B+y+d+2\ <1. Then 


F andG have a unique common fixed point in X. 


By setting m =n and F =G=T in Corollary 3.5, we deduce the following result. 


Corollary 3.6 Let (X,d) be a complete complex valued metric space and let the mapping 
T: X — X satisfies (for fixed n) 


d(x, T"x)d(z,T"y) + dy, T"y)dly, T" 2) 
d(x, Ty) + d(y, T”z) 
+ yd(a,T"x) +dd(y,T”y) +A [d(a,T”y) + d(y,T”z)| (3.10) 


~N 


d(I"x,T"y) X ad(z,y) +8| 





for all x,y € X, where a, 3, y, 6, X are nonnegative reals with a+ B+y+d+2rA <1. Then T 


has a unique fixed point in X. 


Proof By Corollary 3.2, we obtain p € X such that Tp = p. The rest of the proof is same 











as that of Corollary 3.3. This completes the proof. 





By taking a = h and @ = y = 6 = 4 = 0 in Corollary 3.3, we draw following corollary 
which can be viewed as an extension of Bryant (see, [4]) theorem to complex valued metric 


space. 


Corollary 3.7 Let (X,d) be a complete complex valued metric space. Suppose that the mapping 
T: X — X satisfying the condition 
a(T™x,T”y) S hd(x,y) 


for allz,y € X andhé (0,1) is a constant. Then T has a unique fixed point in X. 


The following example demonstrates the superiority of Bryant (see, [3]) theorem over Ba- 
nach contraction theorem. 


Example 3.8 Let X = C, where C is the set of complex numbers. Define a mapping d: Cx C — 
C by d(z1, 22) = |a1 — x2| + t/y1 — yo| where zy) = 21 + iyi, 22 = 2 + iyo. Then (C,d) isa 
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complex valued metric space. Define T: C — C as 


0, ifa,yEeQ, 

i, ifxz,y € Q, 

a ift#Ee QQ, yEQ, 
1l+i, ifteQ yeQ. 


Now for 2 = a and y = 0, we get 


1 1 » 
Hi) Oya dd ka SS 
( (7) (0)) = d(1, 0) (FR ) Ai 
Thus A > V2 which is a contradiction that 0 < \ < 1. However, we notice that T?(z) = 0, 
so that 
0 = d(T? (a1), T?(z2)) S Ad(z1, 22), 


which shows that T? satisfies the requirement of Bryant theorem and z = 0 is a unique fixed 
point of T. 


Finally, we conclude this paper with an illustrative example which satisfied all the condi- 
tions of Corollary 3.2. 
Example 3.9 Let X = {0, 4, 2} and partial order ’ 
complex valued metric d be given as 


~' is defined as x X y iff a > y. Let the 


~N 


d(x,y) = |e — y|V2et = |x — y|(1 +4) for x,y € X. 
Let T: X — X be defined as follows: 
1 1 


Case 1. Take x = $, y =0, T(0) =0 and T($) =0 in Corollary 3.2, then we have 


d(Tx,Ty) =0< (P)a+a+74». 


This implies that a = 6 = 7 =0 andé6=A=$ ora=$=7=§ and 6 =A = § satisfied 
all the conditions of Corollary 3.2 and of course 0 is the unique fixed point of T. 


Case 2. Take x = 2, y = $, T(2) = $ and T(4) =0 in Corollary 3.2, then we have 











MN ge) a ho) 
ro + A.2(1 +4). 








This implies that a = G=y=6=X a satisfied all the conditions of Corollary 3.2 and of 
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course 0 is the unique fixed point of T’. 


Case 3. Take x = 2, y = 0, T(2) = $ and T(0) = 0 in Corollary 3.2, then we have 





d(Tz,Ty) = AF canta +e.(SAt9) 442422) 
p20) 


This implies that a = B=y=A= 4 and 6 = 0 satisfied all the conditions of Corollary 3.2 
and of course 0 is the unique fixed point of T. 


§4. Conclusion 


In this paper, we establish common fixed point theorems using generalized contraction involving 
rational expression in the setting of complex-valued metric spaces and give an example in 
support of our result. Our results extend and generalize several results from the current existing 


literature. 
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Abstract: Let G be the dihedral group Dn and Cay(G, S) is the Cayley graph of G with 
respect to S , and let C(x) is the centralizer of an element x in G and Z is the orbit of « in 
G. In this paper, we prove that if G act on G by conjugation, the vertex induced subgraph 
with vertex set C(x) of the Cayley graph Cay(G,Z) is either Hamiltonian or it contain 


Hamiltonian decompositions. But if n is prime, it is always Hamiltonian. 
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§1. Introduction 


Let (G;-) be a finite group. A Smarandache-Cayley graph of G respect to a pair {5,7} of 
non-empty subsets S C G, T Cc G\ S is the graph with vertex set G and edge set consisting of 
pairs (a, y) such that s-2 =t-y, where s € S andt € T. Particularly, let T = {1c}. Then such 
a Smarandache-Cayley graph is the usual Cayley graph Cay(G, S), whose vertex set is G and 
edges are the pairs (x,y) such that s- x = y for some s € S and x 4 y. Arthur Cayley (1878) 
introduced the Cayley graphs of groups and it has received much attention in the literature. 
Brian Alspach et al. (2010) proved that every connected Cayley graphs of valency at least three 
on a generalized dihedral group, whose order is divisible by four is Hamilton-connected, unless 
it is bipartite. Recently Adrian Pastine and Daniel Jaume (2012) proved that given a dihedral 
group Dy and a generating subset S, if SM H # ¢, then the Cayley digraph Cay(Dz,5S) is 
Hamiltonian. In this paper, we denote a group (G;-) by G for convenience. 


§2. Main Results 


In this section we deals with some basic definitions and terminologies of group theory and graph 
theory which are needed in sequel. For details see Fraleigh (2003), Gallian (2009) and Diestel 
(2010). 
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Definition 2.1 Let G be a group. The orbit of an element x under G is usually denoted as 
and is defined as & = {gx/g € G}. 


Definition 2.2 Let x be a fixed element in a group G . The centralizer of an element x inG , 


Ca(a) is the set of all element in G that commute with x. In symbols, Ce(x) = {g € G/ga = 
xg}. 


Definition 2.3 A group G act on G by conjugation means gx = gxg™' for alla € G. 
Definition 2.4 An element x in a group G is called an involution if x? = e. 


Definition 2.5 The n‘” dihedral group Dy is the group of symmetries of the regular n-gon and 
Dy C Sn , where S;, is the symmetric group of n letters for n > 3 with |D,| = 2n. 

The structure of Dn is {g,97,9°,°°- 59°54, 99, 97, Yg?,°** yg” 1}, where g denote rota- 
tion by 2m and y be any one of reflections (reflections along perpendicular bisector of sides 
or along diagonal flips). Dy, can be represented as G; U G2 where Gi =< g > and Gy = 
{y, yg, yg, y9?,°- yg” 1}. We say g and y are generators of Dn, and the equations g” = 
y? =e, the identity and yg = g”~+'y are relations for these generators. Generally all reflec- 
tions are involutions and rotations may or may not. If n is odd, e is the only involution in Gy 
and G2 consist of reflections along perpendicular bisector of sides only. Except for e , generally 
G, and Gg never commute and G2 is non-abelian , but if n is even, g? is the only involution 


in Gy which commute Go. 


Definition 2.6 A subgraph (U, F) of a graph (V,E) is said to be vertex induced subgraph if F 
consist of all the edges of (V,E) joining pairs of vertices of U. 


Definition 2.7 A Hamiltonian path is a path in (V,E) which goes through all the vertices in 
(V, E) exactly ones. A Hamiltonian cycle is a closed Hamiltonian path. A graph (V, EF) is said 


to be Hamiltonian, if it contains a Hamiltonian cycle. 


Theorem 2.8 Let G be the dihedral group Dy, p is prime and G act on G by conjugation. 
Then for every element x € G, with x #e , the induced subgraph with vertex set C(x) of the 
Cayley graph Cay(G,%) is Hamiltonian. 


Proof Given G = Dy, so G = {g,9°,9°,--- , 9, y, yg, y97,-+ yg? *}. Since x € Gy, we 
have Cg(x) = {x,27,x°,--- ,2?}. Let u € Co(x). Then ux = ru for x € G. F is the orbit of 
x € G with 2? ¥ e and G act on G by conjugation, we have F = {z,x?~+}, since Cg(zx) is 
abelian and yx = x”~ly. We can choose an element s € % such that s = (ur)a(uxr)~!. Now 
su = (ux)x(ur)~tu = (ux)a(2-tu-!)u = (ux)(xx~!)(u-tu) = ((ux)e)e = (ux), then there is 
an edge from u to ux. Again s(ux) = (ux)a(ux)~tur = ((ua)a) = ux?, then there is an edge 
from ux to ux? and consequently a path from u to ux”. Continuing in this way, we get a finite 


path u — ux > ua? — ux? > --- ux? = ue = u in the induced subgraph with vertex set 





Ca(a) of the Cayley graph Cay(G,Z), which is Hamiltonian. In particular for u = e , we get a 


Hamiltonian cycle e > x — 2? = a G--- 3 xP =e. 

















Definition 2.9 A graph (V,E) is said to be complete if for eah pair of arbitrary vertices in 


A Study on Cayley Graphs over Dihedral Groups 65 


(V, E) can be joined by an edge. A complete graph of n vertices is denoted as Ky. 


Theorem 2.10 Let G be the dihedral group Dan+41 and G act on G by conjugation. Then 
for every element x € Go, the induced subgraph with vertex set Ce(ax) of the Cayley graph 
Cay(G,Z) is Ko. 


BOE Y,9U9; yg", ares ,ygr"}. Since 


x € Gg, which is non-abelian, we have Ce(x) = {x,e}. Let u € Ce(x). Then ux = xu for 


Proof Given G = Dgn41, so we have G = {g,97,93,--- .g 


x € G. Since & is the orbit of « € Ge and G act on G by conjugation, we have x € 7. We 


can choose the element s = x € F such that s = (ux)a(ur)~'. Now su = (ux)a(ur)tu = 


(ux)x(a2~tu-t)u = (ux)(ax—')(u~tu) = ((ux)e) = (ux), then there is an edge from u to ux. 


1 2 2 and 


consequently a path from u to ux?. Since x? = e, we get a Hamiltonian cycle u > ux > ux? = 


Again s(ux) = (ux)a(ux)~*ux = ((ux)x)e = ux* , so there exist an edge from ux to ux 
we = u in the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G,Z%), which 


is Ko. 














Corollary 2.11 Let G be the dihedral group Dy, where p is prime and G act on G' by conjuga- 
tion. Then for every element x € Go, the induced subgraph with vertex set Cg(x) of the Cayley 
graph Cay(G,Z) is Hamiltonian. 


Theorem 2.12 Let G be the dihedral group D, ,where p is prime and G act on G' by conjugation. 
Then for x € G with « # e, the induced subgraph with vertex set Cg(x) of the Cayley graph 
Cay(G,Z) is Hamiltonian. 


Proof Since |G| = 2p, we have an element x € G such that either 2? = e or x? =e. So 


there exists a Hamiltonian cycle u — ux — ux? — ux?--- > ux? = u by Theorem 2.8 or a 


2 


Hamiltonian cycle u — ux — ux = ue = u by Theorem 2.10 in the induced subgraph with 














vertex set Ce(x) of the Cayley graph Cay(G,Z). 


Definition 2.13 A graph (V, FE) is called bipartite if V =Vi UV2 with Vin Vo = @ , and every 
edge of (V, E) is of the form {a,b} witha € Vi and b€ V3. 


Theorem 2.14 Let G be the dihedral group Dp, and G act on G by conjugation. Then for every 
element x € G, with x #e and Cg(x) =G , the induced subgraph with vertex set Cg(x) of the 
Cayley graph Cay(G,Z) is a bipartite graph on n vertices. 


Proof Given G = D,, so we have G = {g,97,9°,--- ,9",y, 49, 997, y9°,°* yg” +}. Since 
x € G, with Co(x) = G, we have either x = e or x = g?. But x # e. Let u € Co(z). 
Then ua = su for all u € G. & is the orbit of x € G, and G act on G by conjugation 
,we have Z = {x}. We can choose the element s = x € Z such that s = (ux)a(ua)~'. Now 
ly = (ux)a(a-tu-+)u = (ux)(ax—')(u-!u) = ((ux)e) = (ux), then there is 
1 


su = (ux)x(uxr)— 
an edge from u to ua. Again s(ux) = (ux)a(ur)~lux = ((ux)x)e = ux? , then there is an edge 


2 and consequently a path from u to ux?. Since x = g?, we have x? = e. Thus 


from ux to ux 
we get a complete graph u > ux — u in the induced subgraph with vertex set Cg(x) of the 


Cayley graph Cay(G,2). 
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Let us consider the following cases. 


Case 1. Ifu=g',i=1,2,3,---,n, we get 5 distinct complete graph of two vertices with one 
end vertex in {g,g97,g°,--- ,g?} and other in {g?*!, g?+?,--- ,g"} as shown below. 
Gaga Re Gig gate ge ge Sag Shiga g ete SS igragat aK 


g? +g? ag". 


Case 2. If u=yg',i = 1,2,3,--- ,n, we get another 5 distinct complete graph of two vertices 
with one end vertex in {yg, yg, yg®,--- , yg? } and other in {yg?+!, yg? t?,--- ,yg”} as shown 
below. 


& 
2 


yg > yg? t! yg, yg? > yg? t? = yg? +, yg? ay > yg? yg?! = yg > yg?tt, 
yg” — yg? > yg”. 


Thus the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G,Z) is a 











bipartite graph on n vertices. 





Remark 2.15 By Theorem 2.14 ,the graphs in case.2 have been completely characterized. If 
n = pq with p and q are distinct primes, the induced subgraph with vertex set C¢(x) of the 
Caylay graph Cay(G,%) has $ distinct complete graphs on two vertices with one end vertex in 


{y,yg*,-+> ,yg" 7} and other in {yg,yg*,--- ,yg"~*}. 
Ifn A pq, we get + distinct complete graph on two vertices. Out of which + graphs have one 


end vertex in {y, yg”, yg*,--- , yg? 2} and other in {yg?, yg? t?,--- ,yg"~7} and the remaining 
“ graphs have one end vertex in {yg,yg*, yg°,::: ,yg?'} and others in {yg?*1, yg27,---, 
yg" *}. 


Corollary 2.16 Let G be the dihedral group D,,, where n is even and G act onG by conjugation. 
Then for the element x = g? € G, the induced subgraph with verter set Ca(x) of the Cayley 
graph Cay(G,2Z) is a bipartite graph on n vertices. 


Theorem 2.17 Let G be the dihedral group D4n, and G act on G by conjugation. Then for 
every involuted element x € G with Ce(x) # G, the induced subgraph with vertex set Cg(x) of 
the Cayley graph Cay(G,Z) is Hamiltonian. 


Proof Let G = Din. So we have G = {g,97,---,97",y, 49, y97,°°: yg 1}. Since 
x € G with z? = e and Co(x) # G, we have  # e and x # g?. Thus x € Go and 
Ca(x) = {x,e,xg2”, g2"}. We decompose Gy as G'|UG] where Gi, = {9?, 9,:-- , g!"} and Gy = 
{9,9°,:::,g!"~1}. Similarly Gz an be decomposed as Gy U G3, where Gy = {y, yg?, yg4,--- 
yg" 7} and ee = {yg,yg?,--- ,yg*” 1}. Since « € Go, we have either x € Gs or zx e€ Gos 
If ae Ge it implies that xg?” € (aan From the composition table and also from the relation 
yg = gi”, we get G1Gy(Gi)~* = G1 G3(Gy)“! = GyG3(Gy)* = GG (Gp)-* = Ga. Thus 
CS Gy Similarly if x € G; implies that xg?” € G.. From the composition table it follows that 
GG5(G))7! = G1 G3 (G1)! = G4G5 (G4)! = G3 G5 (G5)7! = GS and hence % = G5. 

Let u € Ce(x). Then uz = ru for x € G. We can choose two involutions s; and s2 in 


1 1 


z such that s; = (ur)x(ux)~! and sg = (urg?”)xg?"(urg?")—1. Now syu = (ux)a(uxr)-tu = 


(ux)a(a-tu-*)u = (ux)(aa—t)(u-!u) = ((ux)e) = (ux), then there is an edge from u to uz. 
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Again so(uz) = (uxg?”)xg?"(uag?”)—1(ux) = (uag?”)ag?"(g2")-12 1 ulus = (urg?")2 = 
(ux)g?"a = u(xg?")x = u(g?"x)x = (ug?”)x? = ug?”, then there is an edge from ux to ug?” and 


uf 


consequently a path from u to ug?”. Again s1(ug?”") = (ux)a(ux)~!(ug?”) = (ux)2a~bu-tug?” = 


uxg?”, then there is an edge from ug?” to uxg?” and consequently a path from u to uxrg?”. 
Again 99(uag™) = (uag?")a9?(uag?")-" (wag?) = (uag?)xg?” = (ung?®)g?2 = urge = 
ux? = ue = u. Thus we get a Hamiltonian cycle u — ux > ug?” — uxg?” — u in the induced 
subgraph with vertex set Cg(x) of the Cayley graph Cay(G,Z). In particular for u = e, we get 


a Hamiltonian cycle e > x > g?" > xg?" — e. 

















Corollary 2.18 Let G be the dihedral group Day, and G act on G by conjugation. Then for 
every © © Go , the induced subgraph with verter set Cg(x) of the Cayley graph Cay(G,Z) is 


Hamiltonian. 


Theorem 2.19 Let G be the dihedral group D4p, and G act on G by conjugation. Then for 
every involuted element x € G with Cg(x) 4 G, the induced subgraph with vertex set Cg(x) of 
the Cayley graph Cay(G,zU g?") is K4. 


Proof Since x € Dan with x? = e and Cg(x) 4 G by Theorem 2.17, we get a Hamiltonian 


cycle u > ux — ug?” uxg?” — u in the induced subgraph with vertex set Cg(x) of the 





Cayley graph Cay(G,Z). To prove that this graph is K4, it is enough to show that there 


2n 2n 


exist edges from u — ug?” and ux — uxg?”. We can choose s = g?” as ug?”u—!. Now su = 


(ug?"u-+)u = ug?”, then there is an edge from u to ug?”. Similarly we get an edge from ux to 











uxg?”, since s(ux) = (ug?”u—!)ux = ug?"x = urg?”. 





Corollary 2.20 Let G be the dihedral group Dan, and G act on G by conjugation. Then for 
every x € Gg, the induced subgraph with verter set Cg(x) of the Cayley graph Cay(G,% U g?”) 
1s Ky. 


Theorem 2.21 Let G be the dihedral group Dan4+2 and G act on G by conjugation. Then for 
every involuted element x € G with Cg(x) 4 G, the induced subgraph with vertex set Cg(x) of 
the Cayley graph Cay(G,Z) is a bipartite graph on four vertices. 


Proof Given G = D4n+2, so we have G = {9,9°,9°,-°: 9°", y,yg.ug7, yg}. 


Since x € G with x? = e and Cg(z) # G, clearly x € G2 and hence Cg(z) = {2,e, 9?7"*1, xg?" 1}. 
Since x € Go , either c € Gy or x € Gy , where G, = {y,yg?,---, yg} and G, = 

{yg, yg? yg tt}. Ife € Go’, then xg?"+! € Go’. Since Z is the orbit of an element 

a in Gy and G act on G by conjugation, we get Z = Gy . Similarly if « € G2’, we have 

xg?"*1 € Go! and = G5. Thus there exist exactly one involution in ZA C¢(«). We can choose 

that s € Z such that s = (ux)a(uxr)7!. 


Let u € Cg(x). Then ux = xu for x € G. Now su = (ux)x(ur)~!u = (ux)a(a-tuat)ju = 


(ux)(xa~')(u-~tu) = ((ux)e) = (ux), then there is an edge from u to ux. Again s(urz) = 


(ux)ax(ux)~tur = ((ux)x)e = ux? = ue = u. Thus we get a Hamiltonian cycle u > ux = u in 


the induced subgraph with vertex set C¢(x) of the Cayley graph Cay(G,Z). Since |Ce(x)| = 4, 


2n4+1 


there exist an element other than u and uz in Cg(x). Since ug commute with all reflections, 
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we have ug?"*1 € Co(zx). Again s(ug?2"t!) = (ux)x(ur)—*(ug?”*") = (ux) (ax) (u-1u)g??*1 = 
uag’™*? and on the other hand s(uag?"*1) = (ux)a(ux)—1(uag?"*") = (ux) (aa—1)(u-1u)ag?"41 = 


ua? g?? +1 = ug?rtt 2n+1 2n+1 2n4+1 





. Thus we get another cycle ug — uxrg — ug in the induced 


subgraph with vertex set Ce(x) of the Cayley graph Cay(G,Z%). Thus the induced subgraph 











with vertex set Cg(x) of the Cayley graph Cay(G,Z) is a bipartite graph on four vertices. 





Corollary 2.22 Let G be the dihedral group D4n+2 and G act on G by conjugation. Then for 
every x © Go, the induced subgraph with verter set Cg(x) of the Cayley graph Cay(G,%) is a 
bipartite graph on four vertices. 


Theorem 2.23 Let G be the dihedral group Dan42 and G act on G by conjugation. Then for 
every involuted element x € G with Cg(x) 4 G, the induced subgraph with vertex set Cg(x) of 
the Cayley graph Cay(G,zU g?"*") is Hamiltonian. 


Proof Since G = D4n42 and G act on G by conjugation, by Theorem 2.21, for every 
x € G with Ce(x) 4 G, the induced subgraph with vertex set Ce(x) of the Cayley graph 


Cay(G,Z) is a bipartite graph on 4 vertices with one cycle u — ua — u and another cycle 


ug?"t! — urg?"*1 — ug?"*1. If we add an element g?”*1 


2n4+1 


in Z, then we get an edge from wu to 





2n+ 


ug?"*+ and ux to uxg , Since g?"*1u = ug?"*! and g?"*1! (ux) = (ux)g?"*!. Thus we get 


2n+1 2n+1 2n4+1 


a Hamiltonian cycle ug in the induced subgraph with 


vertex set Cg(x) of the Cayley graph Cay(G,%U g?"*"). 


> uur > uxg — ug 














Corollary 2.24 Let G be the dihedral group Dan+2 and G act on G by conjugation. Then for 
every x € G2 , the induced subgraph with vertex set Ca(x) of the Cayley graph Cay(G,%Ug?"*") 


is Hamiltonian. 


Theorem 2.25 Let G be the dihedral group Dy, n is even andG act on G by conjugation. Then 
for every x € Gz, the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G, ZUg? ) 


is Hamiltonian. 


Proof Suppose G = D4, and G act on G' by conjugation. Then by Corollary 2.20, for every 
x € G2 , the induced subgraph with vertex set Co(x) of the Cayley graph Cay(G,% U g?”) is 
K4. Also we have if G = Dan+2 and G act on G by conjugation, by Corollary 2.24, for every 
x € G2, the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G,ZU g?”*") is 
Hamiltonian. Thus if G = Dy, n is even ,we get for every x € G2, the induced subgraph with 











vertex set Cg(a) of the Cayley graph Cay(G,%U g?) is Hamiltonian. 





Theorem 2.26 Let G be the dihedral group D, and G act on G by conjugation. Then for 
x eG with « = g™, the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G, z) 
is Hamiltonian if gcd(m,n) = 1. 


Proof Given G = Dn, so we have G = {g,97,9°,--- ,9",Y, 99, 997,°°: yg" +}. Since xr € G 
with = g”™ and gcd(m,n) = 1, we get Ce(x) = {x,27,2°,--- ,2"} and & = {z,2""1} . As 


in the proof Theorem 2.8, we get a Hamiltonian cycle u — ux > ux? — ux? > --- > ux” = 














ue = u in the induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G, 2). 





A Study on Cayley Graphs over Dihedral Groups 69 


Theorem 2.27 Let G be the dihedral group Dp, and G act on G by conjugation. Then for every 
element x € G with x = g™ with Ce(x) 4 G, induced subgraph with vertex set Ce(x) of the 
Cayley graph Cay(G,2) has d Hamiltonian decompositions on % vertices if gcd(m,n) = d. 
Proof Given G = Dy , so we have G = {g,g7,93,--+,9",Y, 99, 997,°*: yg” +}. Since 
xz € G with x = g™ and Cg(x) 4 G, we have m # ¥ and n. Thus x € G other than g? and 
g” and hence Co(x) = {z,27,23,---, 271,27, a7"1,.-- , 2}. Let u € Co(x). Then ux = ru 
for x € G. & is the orbit of  € G and G act on G by conjugation, we have = {a,x2"~ +}. 
Choose an element s = x € % such that s = (ux)a(ur)~!. Now su = (ux)a(ur)~tu = (uz), 
then there is an edge from u to ux. Again s(uz) = (ux)a(uxr)~!ux = ux”, then there is an 


2 


edge from ux to ux? and consequently a path from u to ua?. Continuing in this way, we 





get a cycle u UL ux? vee ux¢@ = u in the induced subgraph with vertex set 
Ca(x) of the Cayley graph Cay(G,Z). In particular, for u = g’ji = 1,2,---,n, we get d 
Hamiltonian decompositions on 4 vertices as g > git™ — git?m _, ... 4 git" = g, 
g ian get pat gore oh deans aes _ gy sae = gore <5 gore? pak aS get oe = 
GoGo GOS GEE ae hy Gee S ea g g”™ ves g” of which the 














decompositions when u = g’ and u = g'*@ are same. 





Theorem 2.28 Let G be the dihedral group Dy, and G act on G by conjugation. Then for every 
element x € Gy witha =g™ anda #e , induced subgraph with vertex set Cg(x) of the Cayley 
graph Cay(G,z) has d Hamiltonian decompositions on 4 vertices if gcd(m,n) = d. 

Proof Given G = D, and G act on G by conjugation.Then by Theorem 2.27, for every 
element x € G with x = g™ with Ce(x) 4 G, induced subgraph with vertex set Cg(x) of the 
Cayley graph Cay(G, ) has d Hamiltonian decompositions on 4 vertices if gcd(m,n) = d. Also 
we have ,by Theorem 2.14, for every x € G, with « 4 e and Ce(x) = G, the induced subgraph 
with vertex set C¢(x) of the Cayley graph Cay(G,Z%) is a bipartite graph on n vertices. Thus 
if G = D,, and G act on G by conjugation, for every element x € G; with x = g™ and x #e, 
induced subgraph with vertex set Cg(x) of the Cayley graph Cay(G,%) has d Hamiltonian 





decompositions on 4 vertices if gcd(m,n) = d. 
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Abstract: In this study first we worked on the Mannheim curve pair {a, ai} and Mannheim 
curve pair {a1,a2} We called a2 as the second order Mannheim partner curve of the 
Mannheim curve a. We examined the Frenet apparatus of second order Mannheim partner 
curve in terms of, Frenet apparatus of Mannheim curve a, with the offset property of second 
order Mannheim partner a2. Further we examined third order Mannheim partner a3 where 


{a2,a3} are Mannheim curve pair. 
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§1. Introduction 


Mannheim curve was firstly defined by A. Mannheim in 1878. A curve is called a Mannheim 


F . K : : ; ; 
curve if and only if Bae is a nonzero constant, & is the curvature and 7 is the torsion. 
K 


2 
Mannheim curve was redefined in [6], if the principal normal vector N of first curve and binormal 
vector B, of second curve are linearly dependent, then first curve is called Mannheim curve, 
and the second curve is called Mannheim partner curve. As a result they called these new 
curves as Mannheim partner curves. For more detail see in [6]. Frenet-Serret apparatus of the 
curve a: I + E3 are {T,N,B,«,7}. For any unit speed curve a, the Darboux and modified 


Darboux vectors are, respectively ([2],[4]) 


v 
& 
I 


T(s)T (s) + «(s)B(s), (1.1) 
D(s) = <(s)T (s) + B(s). (1.2) 
In [7] Mannheim curves are studied and Mannheim partner curve of a can be represented 

a(s1) = a1(s1) + A(s1) Bi (s1) (1.3) 
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for some function A, since N and B, are linearly dependent, equation can be rewritten as 
ay (s) = a(s) — A(s)N (s), (1.4) 


where 


Ms) = oer ee (1.5) 


Frenet-Serret apparatus of Mannheim partner curve a; are {T1, Ni, Bi, «1, 71}. The rela- 
tionship @ and qa, Frenet vectors are as follows 


T, =cos@ T —siné B 
N; =sin@ T+cos@ B (1.6) 
Bi =N. 


where Z(T,T,) =cos6. The first curvature and the second curvature (torsion) are 


dé 6 kK 
Oe ds CORO aa a (1.7) 


We use dot - to denote the derivative with respect to the arc length parameter of the curve 


a. Also 
ds 1 —AT| 


ds, 





= — 1. 
cos@ sing’ ae) 


for more detail see in [7], or we can write 


ds 1 
—_— = ——_——.. 1.9 
dsj V1+Ar oF) 


§2. Second Order Mannheim Partner and Frenet Apparatus 


Definition 2.1 Let {a ,a1} and {a1,a2} be the Mannheim pairs of a and ay respectively. 
We called as ag is a second order Mannheim partner of the curve a. which has the following 


parametrization. , 
ag =a+t+A,sindT — AN + A; cos OB, (2.1) 


where 
ay =a(s)—AN(s) and ag=ayi(s)— Ai Ni (s). (2.2) 


Theorem 2.1 The Frenet vectors of second order Mannheim partner azgof a Mannheim curve 


On the Second Order Mannheim Partner Curve in E? 73 


a, based on the Frenet apparatus of Mannheim curve a are 


T> = cos6;cosé T — sin@; N —cosé; sind B 
Nz = sin6,cos@ T+ cos6; N —sin6;sin@ B (2.3) 
Bg =sin@ T+ cosé B. 


Proof Let a2 be second order Mannheim partner of a Mannheim curve a. Also az be the 
Mannheim partner of Mannheim partner a,. The Frenet vector fields T,, Ni, B; and T>, No, Bo 
which are belong to the curves a, and az, respectively. It is easy to say that Frenet vectors of 


second order Mannheim partner a2, based on the Frenet vectors of Mannheim curve a, are 


T> = COS 0, Ty = sin 6; By 
No = sin 0; Ti + cos 6, By 
Bo = Ni 


where 2(T;, 72) = 01. By substituting T,, Ni, Bi we have the equalities in terms of the curve 


Q. 
T2 = cos 6, (cos T —sin@ B) — sind; N 


No = sin 6; (cosé T — sin@ B) + cos6; N 
By =sin@ T+ cosé B 


This completes the proof. Also the following product give us the same equalities; 














T> cos6; 0 —sin6, cos? 0 -—siné T 
No | =| sin@; O cos 61 sind 0 cos @ N 
Bo 0 1 0 0 1 0 B 


Theorem 2.2 Let az be second order Mannheim partner of a Mannheim curve a. The curvature 


and torsion of the second order Mannheim partner az are 


ap a 6 \r 











—_ = . 2.4 
2 cos @ cos 04’ ” cos 0 \yK (2.4) 


/ 


-6 K 
Proof Since Kk, = ? and 7, = a we have the curvature as in the following way 
cos T 





dé, 6, 
K2 = SSS _ CS 
ds2 cos 8 cos 61 


Also as in the following way we have the torsion 


ie Ky = —6’ AT 
ge MT  ~«cosO XK 








We use mark to denote the derivative with respect to the parameter of the curve a. Due 
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to this theorem we also get 
ds _ 1 (2.5) 
ds,  cos@cos6,_ ; 














Theorem 2.3 The modified Darboux vector of Mannheim partner a, of a Mannheim curve a, 
18 
~ Kk cos? 6 kK cos@sin@ 





Proof Similarly from the equation (1.2) 


Di(s) = Ti (8) + Bi(s). (2.7) 











Substituting the equation (2.7) into equation (1.6)and (1.7), the proof is complete. 





Theorem 2.4 The modified Darbouz vector of second order Mannheim partner ag of a Mannheim 


curve Q, 18 


Do = Nt cos? 6; cos 6 een \qe AT cos 6; sin 61 N 
ALK ALK 
2 0, sin @ 
- ao — cos 6) B. (2.8) 
ALK 
Proof Since 

~ 7 

Do(s) = Te (s) + Ba(s). (2.9) 














Substituting the equation (2.9) into equation (2.3)and (2.4), the proof is complete. 


Theorem 2.5 The offset property of second order Mannheim partner az can be given if and 


only if the curvature « and the torsion T of a satisfy the following equation 


—o 0 
eS (2.10) 
6/27 + (K* + 77)” cos? 6 


where 07 + (K? + 7)? cos? 6 # 0. 


, 


Proof Notice that «1 = i >= with the offset property —K, = A1 («iz + #7) and 


cos 9? 


ae 
(Kz +77) = = el 
—6' 1 
aL = SSS 
cos@ 9/27 4 cos? 6 (x2 +7?) 
T cos? 0 
ae —6'r cos 0 


O27 + (KK? + 72)? cos? 6 
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This completes the proof. 





Theorem 2.6 The second order Mannheim partner az is not a Mannheim partner curve a. 


Proof Since the definition of Mannheim partner curve, 


(Bz (s),N(s)) =( sin@d T + cosé B,N) =0, 











hence N (s) and Bz (s) are linear independent. 





Definition 2.2 Let {a ,a,} , {a1,a2} and {az,a3} be the Mannheim pairs of a , a, and az 
respectively. We called as ag is a third order Mannheim partner of the curve a, which has the 


following parametrizations, 


a3(s) = ag(s)— A2No(s) 
= at+(Aisind + Agsin6;cos6) T—(A—A2c0s 61) N 
+ (Ai cos@ — r2 sin 6; sind) B, (2.11) 
where 
ag =at+A,sindT —AN + A, cosdB (2.12) 
and 
|r +A, + A2| 


is the distance between the arclengthed curves a and az. 


Theorem 2.7 The Frenet vectors of third order Mannheim partner a3 of a Mannheim curve 


a, based on the Frenet apparatus of Mannheim curve a are 
T3 = (cos 62 cos 6; cos@ — sin@2sin@) T — cos62 sin, N 


— (sin 62 cos 6 + cos 62 cos 6; sin@) B 


N3 = (sin 62 cos 6; cos @ + cos 62 sin@ )T — sin 62 sin 6, N (2.13) 


+ (cos 02 cos 6 — sin 62 cos 6; sin@ ) B 


Bz = sin, cos? T + cos6, N —sin6;sin@ B 


where Z(T2, T3) = cos 62. 
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Proof Since 


T3 cos@2 0 —sin®@> cosé; O —sin6, 
N3 = sinO2 0 cos sinO; O cos; 
Bs 0 1 0 0 1 0 
cos? 0 —siné T 
x | sind 0  cosé N |, 
0 1 0 B 





we have the proof. 











Corollary 2.1 The product of Frenet vector fields of third order Mannheim partner a3 and 
Mannheim curve a, has the following matrix form 


cos 8) cos 6; cos9 ~—cos62 sin 6; — sin 42 cos 6 
— sin 4 sin 8 — cos 62 cos 6; sin 8 
[V3]" [V] = | sin6.cos6;cos@ —sin 62 sin 6) cos 62 cos 6 (2.14) 
+ cos 62 sin @ — sin 69 cos 9; sin 9 
sin 9; cos @ cos 6, — sin 6; sind 


where [V3] = [T3, N3, Bs] and [V] = [T, N, Bl. 


Corollary 2.2 Let ag be third order Mannheim partner of a Mannheim curve a. The curvature 


and torsion of the third order Mannheim partner a3 are 


05 0 Al K 
=: ae EN 2.15 
ie cos 8 cos 61 cos 62’ ae cos 6; \2AT ( ) 
Proof We can write 
dO2 -%, 


K3 = -— TS Ch tr 
ds3  cos@cos 6; cos 63 


and 
K2 O41 K 


oS A2QT2 ~ og’ cos 04 A2AT 


or also since ‘ 
=O, 


K3 


cos 6 cos 6; cos #2 = 





and 














cos 6 cos 0, = 
K2 
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§1. Introduction 


Let F" = (M",L) be an n—dimensional Finsler space on the differentiable manifold M”, 
equipped with the fundamental function L(x, y). B. N. Prasad and Bindu Kumari [1] and C. 
Shibata [2] considered the 6—change of Finsler metric given by 


L*(a,y) = f(L, 8), (1.1) 


where f is positively homogeneous function of degree one in ZL and ( and given by (x,y) = 
b;(x) y* is a one-form on M™. The Finsler space (M”, L*) obtained from F” by the G—change 
(1.1) will be denoted by F*”. The Homogeneity of f in (1.1) gives 


Lfhit+ bho =f, (1.2) 


where the subscripts ‘1’ and ‘2’ denote the partial derivatives with respect to L and ( respec- 
tively. 
Differentiating (1.2) with respect to L and ( respectively, we get 


Lfiit+8fiz=0 and Lfi2+ B foo = 0. 


Hence, we have 


fi fiz _ fra 


gp 
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which gives 
fu=@w, fo=L?w, fi2z=—BLy, 


where the Weierstrass function w is positively homogeneous function of degree —3 in L and (@. 
Therefore 
Lw, + Swe + 3w = 0. (1.3) 


Again w2 is positively homogeneous of degree —4 in L and (3, so 
Dw, + Bweg + 4w2 = 0. (1.4) 


Throughout the paper we frequently use above equations (1.2) to (1.4) without quoting 
them. The concept of concurrent vector field has been given by Matsumoto and K. Eguchi [6] 
and S. Tachibana [7], which is defined as follows: 


The vector field b; is said to be a concurrent vector field if 
(7) big = — Gig; (77) bil; = 0, (1.5) 


where small and long solidus denote the h— and v—covariant derivatives respectively. 


It has been proved by by Matsumoto that b; and its contravariant components b’ are 
functions of coordinates alone. Therefore from (1.5)(ii), we have 


Cagh =0. 


§2. Fundamental Quantities of F*” 


To find the relation between fundamental quantities of F” and F*”, we use the following results 
0,8 = b;, O,L =, d;l; = Lo hg, (2.1) 


. () 
where O; stands for a, and hy; are components of angular metric tensor of F'” given by 
mek 
hij = Gij — l; l, — LO;0;L. 


The successive differentiation of (1.1) with respect to y’ and y! gives: 
Uy = fils + fabi, (2.2) 
hi; = Dy, + fL?wmim,;, (2.3) 


where m; = b; — g l;. The quantities corresponding to F*” will be denoted by putting star on 
the top of those quantities. 
From (2.2) and (2.3) we get the following relations between metric tensors of F” and F*” 


: pp 
G5 = fh, — bls + (fL?w + fZ)bid; + p(lidj + Ljdi), (2.4) 


80 H. S. Shukla, O. P. Pandey and Khageshwar Manda 


where p = (fi fo — fPLw). 
The contravariant components of the metric tensor of F*” will be dertived from (2.4) a 
follows: 





r= Fe + Fea ge Oh) — Freee Feral 0H), Bs) 


where we put b' = g%b;, [b= g%l;, 6? = gbibj and 


2 
t=fitDwi, AaeF. (2.6) 


Putting q = 3few + fow, we find that 


(a) Of = Li, + fom, 
(b) O:f1 = ee 
(c) 0: fo = L?wmi, (2.7) 
(d) Ou = L l; + W2™M,, 
(e) 0;b? = -2C.i, 
; 28 
(f) A = -20.45- Sm, 
and 
(a) 0; = —BLaqm, 
(b) Ot = —203wC., + (L3 Aw, — 36Lw)mi, (2.8) 
3q 
(c) O 1g = = —Fh + (4 fow2 + 3w?L? + fwee)mi, 
where ‘.’ denotes the contraction with b', viz. C_; = Cjxib)d*. 


Differentiating (2.4) with respect to y*, using (2.1) and (2.7), we get the following relation 


between the Cartan’s C—tensors (C* LO; gi; and Cijx = 101.933): 


ijk — ~~ 
L? 
ijk = th Cijk + sr (his + hjgmi + heim) + S—mimyme. (2.9) 
It is to be noted that 
ml’ _ 0, mim =A.= mb", hil? = 0, higm = hijb! =™M™ji, (2.10) 
where m! = g/m; = b' — Bi 
To find C#, = g*""C%,, we use (2.5), (2.9), (2.10), we get 
pat OH oan x (hjem' + hime + hi.mj) + oo Lea er oo 
Le F LA, ; 2pL+L*Ag F ; 
Oe ep yh ee rahi 
ft grr Qf? fit jk of fit Gilukle , 


where n' = f L?wb! + pl’. 
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We have the following relations corresponding to the vectors with components n’ and m': 


Cijnm = C jk; Cijnn! = fLPWC 5x, mm = fL?wh. (2.12) 


§3. The 6—Change of C—reducible Finsler Space 
Let F” be a C—reducible Finsler space. Then [5] 


Chjk = (RnjCre + RnkC; + AjeCn), (3.1) 


n+l 


where Cr = Crgng”™. 


Using equation (3.1) in equation (2.9), we get 


L? 
Chgjk = (Pehng + pihak + Prhjr) + = MnMjMk, (3.2) 
where tf 
= 1 Bub 
Pe= Ces Waa ane (3.3) 
Using equation (2.3) in equation (3.2), we get 
Ea L * * * 

Chik = FA Paths + phir + prhix) + dh Mj ME + Gj MAME + Uk MiIMp, (3.4) 

where 5 

qL Dew 

=F im, — 2 py. 3.5 
qh 6 Mh ti Ph (3.5) 


Now suppose that the transformation (1.1) is such that (n+1)(fiw2+3G6Lw?)mp = 6fiwCh, 
then gn, = 0. So equation (3.4) reduces to 





* L * * * 

Chgjk = oe (Prhng + Dike + Prhrjn) (3.6) 

fhi 

Cr L 
hich will give —2- = —— px, so that 
whi wil giv a + I th Pk 
* 1 * Lk * Lk * 1x 

Chik = na hg + Ciba + Chhjr) (3.7) 


Hence F*” is also a C'—reducible. Therefore we have the following result. 


Theorem 3.1 Under the G—change of Finsler metric with the condition (n + 1)(fiwe + 
36Lw?)mp = 6fiwCp, the C—reducible Finsler space is transformed to a C—reducible Finsler 


Space. 


In the theorem (3.1) we have assumed that (n + 1)(fiw2 + 3GLw?)m);, = 6fiwCp,. However 
if this condition is not satisfied then a C—reducible Finsler space may not be transformed to 


82 H. S. Shukla, O. P. Pandey and Khageshwar Manda 


a C—reducible Finsler space. In the following we discuss under what condition a C—reducible 
Finsler space is transformed to a C—reducible Finsler space by G—change of Finsler metric. 


In both the spaces F” and F*” are C—reducible then from (3.1) and its corresponding 
equation for F*” we find, on using (2.9), that 








L? 
f ; < [((Qnmjmg + Qimnmp + Qemymn) — fi(Cnhjr + C. ghar 
+C ghjn)| = (+ = ws} (hjrmn + Ahngme + harm) (3.8) 
2 
a (= - {Dur MpMjMr, 





where Qp = tCy — L3wC.., and r = (n — 2)pt + fi(3p + L3qA). Thus, we have the following 
result. 


Theorem 3.2 A C—reducible Finsler space is transformed to a C—reducible Finsler space by 
a 3—change of Finsler metric if and only if (8.8) holds. 


The condition (3.8) of theorem (3.2) is too complicated to study any geometrical concept 
of Finsler space. So we consider that our @ in G—change of Finsler metric is such that }; is a 
concurrent vector field [6] so that C_; = 0, C_; = 0. Hence equation (3.8) reduces to 


fL?w(Chmjme + Cym_zmz + Ceymjmp) = (Z _ J fir 





aL aL ) (hjrMn + Anjmr 


ql” 
a RhkeM;) + (+ _ sper) MpMIME- 
Contracting this equation with g/*, we find 


2fL3wAC, = {(n+1)(p— ffir) + (qL3 — 6f?Lwr)A} mp. 


Hence we have the following result. 


Theorem 3.3 If a C—reducible Finsler space is transformed to a C—reducible Finsler space 
by a concurrent B—change of Finsler metric, then the vector Ch is along the direction of the 


vector Mp. 


§4. The 6—Change of v—Curvature Tensor 


To find the v—curvature tensor of F*” with respect to Cartan’s connection, we use the following: 


Chhhk = Cijk, he : = hi, hin’ = fL?wm;. (4.1) 
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The v—curvature tensors S7;;;,, of F*" [4] is defined as 
Shijk = CheCrij = hg Tats (4.2) 


From (2.9), (2.10), (2.11), (2.12), (2.13) and (2.14) we get the following relation between 
v—curvature tensors of fF” and F*” [1]: 








Shijk = TD st + dnjdik — Ankdij + Enk biz — Enj Fix, (4.3) 
where 
8 phi 2wp — afi 
dy; =L —Cij- hy; + ———=— _ Lmm,, 4.4 
J ie J 212./ts J 2/ts J ( ) 
Pp pw — afi 

Des he oe a 4.5 
2 /fo ! WJfo 29) 

and s= f fiw. 


Now suppose that 6; is a concurrent vector field and F™ is an S3—like Finsler space [4], 
then Cus => 0, 


S 
Shigk = RB (Rarhiy — hnjhiz), 


where S is any scalar function of x and y. 


In view of these equations, we have from (4.3) 











gt -(& pst p 
hijk 


= Anghag — Pag hi 
13 | 4L4ts aa)! nihig — Paghan) 








P(pw—ahi) — pfi(wp — afi) (4.6) 
hag hy 
+{ AE Py ALts (hagmame + hagmamy 
= Anemim; = higMnmMn). 
Now suppose that the transformed Finsler space F*” is also S3—like. Then 
* S* * * * * 
Shigk = Le (hig hij - hnjhix)- (4.7) 
Now from (2.3), it follows that 
fi 
nRtis — Aah.) = | ——] (Anehis — Ang hi 
(hing hi; hn; ik) ( L ) ( hk lig hj k) (4.8) 
+ f? filw(harmim; + higmnme =< Anjgmem a hikMnm). 
In view of (4.6), (4.7) and (4.8), we have 
fAS | wf pe S* ft 
= a — J (Ankh — haz hi 
( IS | 4i%s  4i4fo (Ponichag — Pnghix) 
(4.9) 


ees) 


— S* f,Lw $(Angmim; 
AL? f fiw 41s fi oh peak) 





a higMnme > hngmime oo hikMnm,) = 0. 
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Contracting (4.9) by g’7g’*, we get 








TAs ye p ea 
( is anes aap TH a ee) 
rs 2} Pipe —4fi) — pfiQwp— afi) 
AL? f fiw 4Lts 


(4.10) 


Hence, we have the following result. 


Theorem 4.1 Jf a S3—like Finsler space is transformed to a $3—like Finsler space under the 
concurrent 3—change, then equation (4.10) holds. 


§5. The 6—Change of T—Tensor 


The T—tensor of Finsler space F” is defined by [3]: 








Thigk = LCnajle + nCijge + Cnr + lj Crik + leCniy, (5.1) 
where 
OCnij é ‘ é 
Chigklk = yk — CrigChr p= Chri Cix = ChirChx- (5.2) 


To find the T—tensor of F*”, first of all we find 


ok 


C* || re, OCh ij a? Ct Cer = C* *r C* *T 
hig lik = aye rij ~hk hrj Vik hirV jk? 





where || denotes v—covariant derivative in F*". The derivatives of m,; and h;; with respect to 
y* are given by 


Onpm; = ~Zahik 7 Times 

















; (5.3) 
On (his) = 2C ijk — z (lihan + Ljhri). 
From (2.7), (2.8), (2.9) and (5.3), we get 
OChs f fi OChij Pp 
Dyk ee Dy + 7 (Onis + Cigrmn + Cinrmi + Cinkm;) 
Se eee Oy et Py ere ee Nery RE, Oe NU es 
213 ag! ¢hk hg! tik thlejk O12 Gea mn; Akeg MN; 
+ Rarlim; + hinlnm; + hjrlimn + higljmn + hijlame + Anjglime 
+ hinl;me + hijlkmn + hjnlemi + Rnilemy;) _ Binagmume (5.4) 
+ hjnmimn + hrimjmp + higmymn + hy~xmimn + hngmim;) 
L 
= + (limymame + Lympmgme + InmymjMp + Inmimjmn) 


2 


L 
+ yz (Afawe + 317? + fwe2) MM; MAM. 


The @—Change of Special Finsler Spaces 85 


From equation (2.9), (2.10), (2.11) and (2.12), we have 


ffi 


Cry Ch = = FT Cris Che + Chrjrmi + Chik; + ChigMk 


eee Ww 


a 





(C. aj hnk + C. akhij) — 


— 2pw 
BO = 2) -0 my + Crarmim;) 
(5.5) 


+ Cijznmn) + i CisC nk 


pA 
SS het 
an ae 


p(p + L*qA) Pp 

AL ft ALF fi 

- Angmm; + hjrmime + hjrmimn + hinmjme + hikm ;mMn) 

_, P{2pat + (afi — 2pw) (2p + L3gA)} 
4f fit 


(higmMempn + Anemim,;) + (hig MeMn 





MiMi MAM «. 


From equation (5.4) and (5.5), we get 


Chigllk = DOs - sr (Chis + Cign™Mn + Crjrmi + Cinkm;) 


p(2f Bt + LpA) Bq 
= aft (highnk + hnjhir + hinhjr) — os 
2 3 2 
+ fi L°pqA +3 
% a) (higmamn + Aarmimy + hgrnmame 


+ hirmj™mn + hnimjme + hjrmiMn) _ Soa lln(jnms 


+ higmn + hinmy) +1; (ham + hinmn + hinme) + li(harmy (5.6) 


L 
+ hjrmn + hnjMk) + In (higMnh + hjnmi + hnim;)} = + (limjmame 


Pp 
+lym_zmumy~ + lpmimpmy + LEMiM,;mMn) — AP Casha + Cnghir 


L?w 
+ Carhiy + Carhng + Crihjn + Cjnhni) + Hh 


L? (qf — 2pw) 
2t 
+Caymimg + Cigmjmn + Cramjmr + Cj3~MnmM:) 





(C. iC. hk 


+CarjCin + CriC jr) — (C.igjm~Mn + Crgmim,; 





L? 
+ oa fow: + 3L7w? + fue) 


_ 81? {2pqt + (afi — 2pw) (2p + L?gA)} 
Af fit 


MyM MAME. 


Using equations (2.2), (2.9) and (5.6), we get the following relation between T—tensors of 
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Finsler spaces F'” and F*”: 





z : + fBLw 
Ligh = STs a Tafa 6 IPP) Opis + Cign™Mn + Cajemi 
20? fiw 
+ Cingmy) + ee CyCa +CajCin + C.niC jn) — eB 


(Cighnk + C.nkhiy + C.nghin + Cinhny + Crihjr + Cjrhni) 


L*(qfi —2 
= FENG PRON Gain ie + Carmimy + C.njmimr 





2t 
2fBt+ L*pA 
+ Cigmymn + Crimgmpy + C jgkmMnM:) — POPP (haste (5:7) 
fea , fip?+ fil®pqA + 3p? _ pfe 
Ts. Anjhir + Rinhjn) — ( 5 + 4L fit a L 


(higmemn + hagmyum,; + hynmumeE + higmygmpn + hnimyme 
L? 4L? 
+ hypmimpn) + acces Bir + fax) + os 
_ 3E%{2pat + (afi = 2p0)(2p + L°gd)} 
A fit 


MMF MAM. 


If b; is a concurrent vector field in F”, then C_;; = 0. Therefore from (5.7), we have 


2 Qf Bt+ L?pA 
Thijk = FT a POP PE (hashan + hajhit + hinhjr) 


7 (= 4 fip* + fil" pg + 3p" | vt) 





2 AL fit L 

(higmemn + hngmim; + hjnmime + hikmjmn + hnimyme (5.8) 
L? 4L? 

+ hjgmimn) + fawn +317 w? + fwoo) + a 

_ 3L*{2pat + (afi = 2pw)(2p + LégA)} 


4 fit | gllbg Tb A tlhk 


If b; is a concurrent vector field in F'”, with vanishing T—tensor then T’—tensor of F*” is 


given by 
: p(2fbt+ L*pA) 
Dijk = pap Chis tn + hrjhin + hinhjr) 
_ ( f6q , fip* + fil*pgd + 3p* _ fa 
D 4L fit L 
(higMeMn + hngmim; + hjnmameg + higmjmn + haimjme (5.9) 


L? 4D? 
+ hjrmimn) + aces + 317w? + fwe2) + ois 
_ 8L7{2pqt + (afi — 2pw)(2p + L?qA)} 


4 fit |r 
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Abstract: The peripheral distance matrix of a graph G of order n with k peripheral vertices 
is a square symmetric matrix of order k x k, denoted as Dp-matrix of G and is defined as 
D,(G) = [dij], where di; is the distance between two peripheral vertices v; and vj; in G. The 
peripheral distance energy of a graph G is the sum of the absolute values of the eigenvalues 
of Dp-matrix of G. The sum of the distances between all pairs of peripheral vertices is a 
peripheral Wiener index of a graph G. In this paper, we study some preliminary facts of 
Dy-matrix of G and give some bounds for peripheral distance energy of a graph G. Specially 
the bounds are presented for a graph of diameter less than 3. Bounds of peripheral distance 


energy in terms of peripheral Wiener index are also obtained for graphs of diam(G) < 2. 


Key Words: Distance, peripheral Wiener index, peripheral distance matrix, peripheral 


distance energy. 


AMS(2010): 05C12, 05C50. 


§1. Introduction 


Let G be a connected, nontrivial graph with vertex set V(G) and edge set E(G) and let 
|V(G)| =n and |E(G)| = m. Let u and v be two vertices of a graph G. The distance d(u, v|G) 
between the vertices u and v is the length of a shortest path connecting u and v. If u =v then 
d(u,v|G) = 0. The eccentricity e(v) of a vertex v in a graph G is the distance between v and 
a vertex farthest from v in G. The diameter diam(G) of G is the maximum eccentricity of G, 
while the radius rad(G) is the smallest eccentricity of G. A vertex v with e(v) = diam(G) is 
called a peripheral vertex of G. The set of peripheral vertices of G is called as periphery and is 
denoted as P(G). 

We claim that the adjacency matrix of a graph is the distance based matrix such that the 
entries of adjacency matrix are 1 if the distance between two vertices is 1 and 0 otherwise. 

The distance matrix of a graph G is defined as a square matrix D = D(G) = [d;;], where 
dij is the distance between v; and v; in G. For the application and the background of the 
distance matrix on the chemistry, one can refer to [1, 32]. 


Peripheral distance matrix or D,-matrix, D, of a graph G is defined as, Dp = D,(G) = 
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[d,;], where d;; is the distance between two peripheral vertices v; and v; in G. The eigenvalues 
H1, H2,°+* , fe of the Dp-matrix are said to be D,-eigenvalues of G denoted by D, — spec(G). 
Since D,-matrix of G is symmetric, all of its eigenvalues are real and can be arranged in a 
non-increasing order as fy > fg > +--+ > px. Recalling the definition of peripheral distance 
matrix, a graph G of order n with k peripheral vertices, the peripheral distance matrix of G is 
a (k x k) matrix, whose entries are as follows: 


D»y(G) = [dij] = [d(v;,v;)]; where u,v; € P(G). 


The peripheral distance energy (Dp-energy (in short)) of a graph G is defined as the sum 
of the absolute values of D,- eigenvalues of Dy-matrix of G. i.e, 


Epp(G) = % ae (1) 
i=1 
The form of (1) is chosen so as to be fully analogous to the definition of graph energy [5, 6, 9]. 
HA el (2) 
i=1 
where \1, A2,°-+ , An are the ordinary eigenvalues [3], i.e the eigenvalues of the adjacency matrix 


A(G). Observe that the graph energy E(G) in past a few years has been extensively studied 
and surveyed in Mathematics and Chemistry [8, 11, 14, 18, 19, 20, 21, 22, 25, 26, 27, 29, 30, 
31, 33]. Through out the paper |P(G)| = & with labellings v1, v2,--- , vg, where 2<k <n. 


The characteristic polynomial of D,(G) is the det(ul — D,(G)), it is referred to as a 
characteristic polynomial of G and is denoted by W(G; u) = cou” +e :uk—! + cop*-?2 +--+ + eg. 
The roots 1, f2,--- , fe of the polynomial 7(G; 4) are called the eigenvalues of D,(G). The 
eigenvalues of D,(G) are said to be the peripheral distance eigenvalues (or D,-eigenvalues (in 
short)) of G. Since D,(G) is a real symmetric matrix, the D,-eigenvalues are real and can 
be ordered in non-increasing order, 1 > pg > ++: > pie. Then the Dp-spectrum of a graph 
G is the set of eigenvalues of D,(G), together with the multiplicities of D,-eigenvalues of 
D,(G). If the D,-eigenvalues of D,(G) are “1 > 2 > --: > pe and their multiplicities are 


mp1), M(p~2),°++ ,mM(~WR), then we shall write 
D,—spec(G) = ae Pe ae ore 
mp1) Mp2) +++ m(Le) 


For example, let G be a graph as shown in Fig.1. Then 
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Clearly, the characteristic polynomial of G is w(G; jw) = —y? + 224+ 36, whose Dp- eigen- 
values are 1+ 19, 1— V19 and —2. Hence E’p,-energy of G is 10.7178. 


U1 


U5 


v2 
U3 


Fig.1 G is a graph of order n = 6 with k = 3 peripheral vertices. 


This paper is organized as follows: In the forthcoming section some preliminary facts of 
peripheral distance matrix D,(G) of G are obtained. In section 3 bounds of peripheral distance 
energy in terms peripheral Wiener index are deduced. In section 4 bounds for the peripheral 
distance energy are established. In the last section the smallest peripheral distance energy of a 
graph is obtained thereby posing an open problem for the maximum peripheral distance energy. 


§2. Preliminary Results 


Lemma 2.1 Let G be a graph of order n with k peripheral vertices and let p14, f2,-+: , UR be its 


peripheral distance eigenvalues. Then, 


k 
i=1 
k 
2 
QQ) yer a 2 SS Ga 
i=1 1<i<j<k 
k k 
Proof Since, S- ui = trace[D,(G)| but d,; = 0 in D,(G), therefore, S- ft; = 0. 
i=1 i=1 


For i = 1,2,--- ,k, the (z,i) entry of [D,(G)|? is equal to 


k k 
do dig. die = DO is)” 
i=l 


i 
Il 
un 
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since D,(G) is symmetric. Therefore, 


k 
Sa = trace[D,(G)]? 
or k k 
= 3 yy) =a Gy 
k 
= He = 200 (dis). (3) 














Lemma 2.2 Suppose G is a graph of order n and size m with k peripheral vertices having the 


diam(G) < 2. Then, 
a n k 
as iss 
os [i 6(5) +2(5) 6m. 


Proof In the peripheral distance matrix D, of G there are x = 2m— 2{(n—k)k + 


Geka ky elements equal to unity, and y = k(k — 1) — x elements equal to two. Therefore, 


k 
oa = trace[D,(G)]? 


k k 
au SON ay 2 (dg) 


k 
=. we = (x).1? + (y).2? 
5. ell Ready a) 2 
= Ak(k—1)—32 
= 4k(k—1)—3{2m+k(k—1)—n(n— 1} 


= k(k—1)+3.n(n—1)-—6m 


E n k 
a = 
oe Ly 6(5) + 2(5) 6m. 


§3. Preliminary Results with Respect to Peripheral Wiener Index 


Definition 3.1([4, 7]) The thorn graph of the graph G , with parameters t1, t2,--- ,ty is obtained 
by attaching t; new vertices of degree one to the vertex v; of the graph G;i = 1,2,---,n. The 
thorn graph of the graph G will be denoted by G*, or if the respective parameters need to be 
specified, by G* (ty, to,--- ,tn). 


Definition 3.2([7, 28]) The thorn graph of the graph G obtained by attaching t new vertices of 
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degree one to all the vertices 1; of the graph G is denoted by G**. 


If we partition the vertex set V(G) of a graph into two sets, with peripheral vertices in 
one set and non-peripheral vertices in other. Then the sum of the distances between all pairs 
of peripheral vertices is the peripheral Wiener index of a graph G. More formally 


PWI(G)= S> d(vi,v/G), (4) 
1<i<j<k 


where G is an (n,m)-graph with k peripheral vertices and v;,v; € P(G). 


Theorem 3.3([17]) Suppose G is a graph of order n and size m with k peripheral vertices 


having diam(G) <2. Then, 
PWI(G) = (5) + o) —m. (5) 


Theorem 3.4 Suppose G is a graph of order n and size m with k peripheral vertices having 
the diam(G) < 2. Then, for Gt* 


tk 

k 
> ui? = {4k "= 11(5) a8 (5) = Lim t? — Akt. 
w=1 


Proof In the peripheral distance matrix D,(G**) there are 2; = kt elements equal to 
0, z2 = k(t? — t) elements equal to 2, v3 = t?{2m + 2(5) — 2(%)} elements equal to 3 and 
a4 = t?{2(5) — 2m} elements equal to 4. Therefore, 


kt 
Ds ui? = trace[D,(GT*)]? 
ze kt kt 
= Ded, (dig) = 27 (dis) 
= Me = (a1).0? + (az).2? + (23)3? + (x4).4? 


- wea f2fanea() (0 }}%f2 Ge) a} 
= eof fan ae) 2()}}{() a] 
- feo) -(2)}} ff) 


= Akt? —4Akt+18mt? + is(5) f= is(5)¢ t? +32(5 je — 32mt? 


{4k +14 (5) as is(5) = iim} #2 — Akt. (6) 


I 


kt 

2 
S- bi 
i=1 
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Corollary 3.5 Suppose G is a graph of order n and size m with k peripheral vertices having 
the diam(G) < 2. Then, for Gt 


tk 

k 
So pi? = {4k + 1(3) + upwra)} t? — Akt. 
w=1 














Proof The proof follows directly from Theorems 3.3 and 3.4. 


Proposition 3.6 Suppose G(n,m) is a graph with k peripheral vertices and diam(G) < 2. 
Then, 


. Li? = 6PWI(G) — (3) , 


i=l 


where PWI(G) is the peripheral Wiener index of G. 


Proof From the Lemma 2.2 we have, 


Ye = 6(5) +2(5) —~6m 
0(2) +2(2) -om+a() -4(3) 
6f (3) +(2)-m}-4(3) 


6{PWI(G)} — 1(5) 


I 


I 











from Theorem 3.3. 





§4. Bounds for the Peripheral Distance Energy 


Theorem 4.1 Suppose G is a graph with k peripheral vertices. Then 


255 (dg) S Eps (@)< [28 Do (ay) (7) 


i<j t<j 


Proof We have from Cauchy-Schwarz inequality 


(4) <(E~) Ee) 
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Put a; = 1 and 6; = |p;| then 


k 2 
[Epp (G)) = (>: bl) < 


A 
oS 
iM 
Se 
——N 
iM 

= 
bo 
es 


= k [2S (dij) 
from Eq.(3) and 
[Epp (G)] < [2k e (dij). (8) 


We have from the definition 








k 2 k 
(OP = (>: bl) = 02 +257 bla 
= 2 dis)” +25 Mi ley, 
[Epp (G))? = 2S — (diz)? + S— [mally (9) 
i<j ij 
[Epp (G)° — 25° (diz)? = > [walle (10) 
i<j Aj 


Also, we know that 


k 2 k 
Eo (@P = (31! > Soda? = 29a)? 


t<j 


= [Ep (@?? > 2 °(dij)? 


<j 


[2 Mais)”. (11) 


Inequations (8) and (11) complete the proof. 


= [Epp (G)| 


IV 














Corollary 4.2 Suppose G is any graph with k peripheral vertices and diam(G) = d. Then, 


k(k — 1) < Ep,(G) < d.k.Vk— 1. 


Proof Since d(vu;,v;) = di; > 1, for i A j and totally (5) pairs of peripheral vertices in G 
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form lower bound of Corollary 4.2. 


Epp(G) > ,/2.) (dis)? 2 2.12() 


k(k— 1) 
= 21, 
Ep,(G) > Vk(k— 1). (12) 


Also, d(v;,v;) = dij < d, for i # 7 and totally () pair of peripheral vertices in G form 
upper bound of Corollary 4.2. 


Fp2(G) < Jk (dg)? s 2d? (5 


I 
no 
= 

x 

iS) 











Inequations (12) and (13) complete the proof. 





Theorem 4.3 Suppose G is any graph with k peripheral vertices. Then, 


(1) 4/206; (diz)? + k(k — 1)A?/* < Ep, (G); 
(2) Epp(G) < % Vici (dig)? + /(B — YR V2; (dig)? — 3 Dic (hig)? 


where A is the absolute value of the determinant of the peripheral distance matrix Dp(G). 





Proof We know that, for non-negative numbers the arithmetic mean is not smaller than 


1 ERO k Reo 
k(k—1) Do Welles [[ieadles! = (11 ire» 
t=1 


ifj iAj 


i 2/k 
= (11 is!) = |det(Dp(@)))*/* = (a)/* 


the geometric mean. 


IV 


= SY |milluj| > b(k-1).(A)/* 
iAj 
=> [Ep,(@))?- 2) (dis? > k(k-1).(A)?* 
[Epp(G)) > k(k-1).(A)** +257 (dis)? 


i<j 
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[Epp (G)] > [A(R — 1). (AY +25 0d). (14) 
i<j 
Therefore, the equation (14) proves lower bound. 


To prove the upper bound we follow the ideas of Koolen and Moulton [18, 19], who obtained 
an analogous upper bound for ordinary graph energy E(G). By applying the Cauchy-Schwartze 


inequality to the two (k — 1) vectors (1,1,---,1) and (|/1|, |uel,--- , |“x|) we get. 


Ew) < (k-1) (33) 


k—1) ){ 2504 ig)” — BY 


i<j 


(Ep, (G) ~ ju)° 


IA 


Ep, (G) 


Define the function 





we set x = py and bear in mind that py > 1. 


From Equation (3) we get 2? = pi? < 2S 0 (dij)? ae 2 (di) 
i<j i<j 


Now f (x) = 0 implies, x = . Therefore f(z) is a decreasing function in the 
2 


2 
ra (di)? <x<2 Sid ij) 
i<j i<j 


interval 


and 


Hence 











Hence the proof. 





Theorem 4.4 Suppose G is a graph of order n and size m with k peripheral vertices having 
the diam(G) < 2. Then, 


eee crmiers (eG) -m} 
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Proof From Theorem 4.1 we have 


ON (de) Ppa) < 2k yaa 
i<j i<j 
and next from Lemma 2.2, 


25~ (dis)? = ya! = 6(5) +2(5) — 6m. 


t<j 











By replacing the 2 SS (dij) by 6(3) + 2(5) — 6m. in Ineq.7 gives the proof. 
i<j 





Corollary 4.5 Suppose G is a graph with diam(G) < 2. having k peripheral vertices. Then, 


,\/6PWI(G ) < Bo-(G ys fe{ 6PWI(G 


where PWI(G) is the peripheral Wiener index of a graph G. 














Proof The proof follows from Theorem 4.1 and Proposition 3.6. 


Theorem 4.6 Suppose G is any graph with k peripheral vertices and diam(G) < 2. Then, 


,/S4 2(5) A2/* < Ep, (G) < 7{S} + 4/(k - IS — (G18), 


where A is the absolute value of the determinant of the peripheral distance matriz Dp(G) and 
S = 6(2) +2(8) — 6m. 











Proof The proof follows from Theorem 4.3 and Lemma 3.4. 





Corollary 4.7 Suppose G is any graph with k peripheral vertices and diam(G) < 2. Then, 


[S+2(5) Ae < Boe(@) < FS} + [IS GIS) 


where A is the absolute value of the determinant of the peripheral distance matrix Dp(G), 
S = 6PWI(G) — 4(5) and PWI(G) is the peripheral Wiener index of a graph G. 











Proof The proof follows from Theorem 4.3 and Proposition 3.6. 





Theorem 4.8 Suppose G is a graph of order n and size m with k peripheral vertices having 


the diam(G) < 2. Then, 
VT < Ep,(Gt*) < Jkt {T}, 
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where T = {4k + 14(3) + 18(5) — 14m} # — ake. 














Proof The proof follows from Theorem 4.1 and Lemma 2.2. 


Corollary 4.9 Suppose G is a graph of order n and size m with k peripheral vertices having 


the diam(G) < 2. Then, 
VT < Ep,(Gt*) < Jkt {T}, 


where T = {4k ao 4(5) + upwi(a)} t? — 4kt and PWI(G) is the peripheral Wiener index of 
a graph G. 











proof The proof follows from Theorem 4.1 and Corollary 3.5. 





Theorem 4.10 Suppose G is any graph with k peripheral vertices and diam(G) < 2. Then, 
kt a 1 1 
T+2(, )A2/# < Ep,(GH) < 2{T} + 4/ (kt - YI (S{T}), 


where A is the absolute value of the determinant of the peripheral distance matrit Dp(Gt*) 
and T = {4k +14(5) +18(5) — 14m} 4? — ane. 














proof The proof follows from Theorem 4.3 and Lemma 3.4. 





§5. The Smallest Peripheral Distance Energy of a Graph 


By studying the bounds for peripheral distance energy, there arise a common question that, 
which n vertex graphs with & peripheral vertices have the smallest and greatest peripheral 
distance energy. Among all n-vertex connected graphs with k peripheral vertices the complete 
graph is the unique graph with the smallest peripheral distance energy. 


Theorem 5.1 The complete graph Kyj=,~ with k peripheral vertices is the graph with smallest 
peripheral distance energy, which is equal to 2(k — 1). 


Proof Let G be a graph with k peripheral vertices and K, be a complete graph on k 
peripheral vertices. Let A be a peripheral distance matrix of K,. B be a peripheral distance 
matrix of G with the D,-eigenvalues j11, j12,--* , Ue. Clearly A and B are non-negative matrices 
and obviously 0 < A < B. Now, from the fact that if0 <A < B then p(A) < p(B). And for 
the complete graph, p(A) = n—1 and Ep(K,) = 2(k — 1) hence, 


Q(k-1) = (A) < 2p(B) 


k 
p(B) + >> |nil 


IA 
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By using Perron Frobenius theorem, it implies that p(B) is a positive eigenvalues. Hence, 


k 
Ak-1) < > |mil = Ep, (6). 


But 
2(k —1) = Ep, (Kx) < Ep, (G). 


Hence, we conclude that the peripheral distance energy of a graph with & peripheral vertices 
is greater than the peripheral distance energy of a complete graph on k vertices. This proves 
that among & peripheral vertices graphs complete graph has the smallest peripheral distance 











energy = 2(k —1). 





Since, distance matrix D of a complete graph is equal to peripheral distance matrix D, of 
a complete graph, also distance energy Ep of a complete graph is equal to peripheral distance 
matrix Ep, of a complete graph, therefore this also settles the conjecture posed by Ramane et al. 
in [24]. However, in [2], the authors have given the direct reason for the proof of the conjecturer 
in [24]. Since, we do not have a sufficient stuff to prove graph with greatest peripheral distance 
energy, but the graph with k peripheral vertices such that all the peripheral vertices are at the 
distance d (= diam(G)) from each other is certainly deserve to be seriously considered graph. 
In this connection it looks plausible to pose an open problem: 


Open Problem The graph G with k peripheral vertices such that all of its peripheral vertices 
are at the same distance d (= diam(G)) from each other has maximum peripheral distance 


energy. 
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Abstract: The purpose of the present paper is to obtain the relation between imbedding 
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§1. Introduction 


In 1971 Matsumoto [5] introduced the transformation of Finsler metric 
L(a,y) > L(a,y) + diy (1.1) 


and obtain the relation between the imbedding class numbers of a tangent Riemannian spaces 
to (M",L) and a Finsler space (M", L) which is obtained by the transformation of the Finsler 
metric L by the relation given by in the equation (1.1). Since a concurrent vector field is a func- 
tion of (x) i.e., position only, assuming ;(x) as a concurrent vector field, Matsumoto [6] studied 
the R3-likeness of Finsler spaces (M", L) and (M",L). Singh and Prasad [14,11] generalized 
the concept of concurrent vector field and introduced the semi-parallel and concircular vector 
fields which are functions of (a) only. Assuming 6;(x) as a concicular vector field, Prasad, Singh 
and Singh [11] studied the R3-likeness of (M", L) and (M", L). 

If L(x,y) is a metric function of Riemannian space then L(a,y) reduces to the metric 
function of Rander’s space. Such a Finsler metric was first introduced by G. Randers [13]from 
the standpoint of general theory of relativity and applied to the theory of the electron microscope 
by R. S. Ingarden [3] who first named it us Randers space. The geometrical properties of this 
space have been studied by various workers [2, 7, 9, 12, 15].. In 1970 Numata [10] has studied 
the properties of (M”, L) which is obtained from Minkowski space (M", L) by transformation 
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(1.1). In all those works the function b;(x) are assumed to be functions of (x) only. 


In 1980, Izumi [4] while studying the conformal transformation of Finsler spaces, introduced 
the h-vector b; which is v-covariantly constant with respect to Cartan’s connection CT and 
satisfies the relation 

LOB bn = phi 


Thus the h-vector 6; is not only a function of (x) but it is also a function of directional arguments 
satisfying LO;b; = phi. The purpose of the present paper is to obtain the relation between 
imbedding class numbers of tangent Riemannian spaces to (M", L) and (M”, L*) where L*(x, 
y) is obtained from the transformation of L(x, y) is given by 


L*(x,y) > L(z,y) + lz, y), (1.2) 


where 3(a, y) = bi(x,y)y’, i.e. b;(x,y) is the function of position and direction both. 


§2. An h-Vector in (M”,L) 


Let b; be a vector field in the Finsler space (M", L). If b;(a,y) satisfies the conditions 
bil; = 0, (2.1) 


LCh Dn — phij, (2.2) 


then the vector field 6; is called an h-vector [4]. Here |; denotes the v-covariant derivative with 
respect to y’ in the case of Cartan’s connection CT, Ch is the cartan’s C-tensor, h;; is the 
angular metric tensor and p is given by 

LC*b; 


p=. (2.3) 





where C" is the torsion tensor given by Ci,,g’*. 
Lemma 2.1({4]) If b; is an h-vector then the function p and are independent of y. 


Since The v-covariant derivation of b? = gb;b; and the fact that g’ is v-covariantly 
constant yield 
bOnb = g' bibj|K- 


In the view of (2.1) we have 
yb = 0. 


Thus we have 
Lemma 2.2 The magnitude b of an h-vector is independent of y. 


From (2.1), Ricci identity [8] and the fact that Sin; = Ine; , is skew-symmetric in h and 
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i we have 
biljla — bilely = —Siiabrn = 0. 


Thus we have 


Lemma 2.3 For an h-vector b; we have Sind? = 0, where Spijr are components of v-curvature 


tensor of Cartan’s connection CT. 


The concept of concurrent vector field in (M”, ZL) has been introduced by Tachibana [16] 
and its properties have been studied by Matsumoto [6]. A vector field b; in (M”, L) is said to 
be concurrent if it satisfies the condition (2.1) and 


big = — 9g; (2.4) 


where |; denotes h-covariant differentiation with respect to zx’ in the sense of Cartan’s connection 
CT. 


Applying Ricci Identity [8] 
ba gle — Belay = —bn Pi, - binCyr = biln Pi 
and using (2.1) and (2.4) we have 
PRbh + Cije = 0. 


Since Pimjk = GmnP hy, is skew-symmetric in 7 and m, contraction of above equation with 


b' = gb; gives Cj;,b' = 0. Hence we have the following 


Lemma 2.4 An h-vector b; with p #0 is not a concurrent vector field. 


§3. Properties of the h-Randers Finsler Space 


Let b; be an h-vector in the Finsler space (IM/”, L) and (M”, L*) be another Finsler space whose 
fundamental function L* (x,y) is given by (1.2). 


Since b; is an h-vector, from (2.1) and (2.2), we get 
O;b; => L™' phij, (3.1) 
which after using the indicatory property of h,; yields a; B= b;. 


Definition 3.1 Let M” be an n-dimensional differentiable manifold and F” be a Finsler space 
equipped with a fundamental function L(x,y),(y' = #*) of M”. A change in the fundamental 
function L by the equation (1.2) on the same manifold M™ is called h-Randers change. A space 


equipped with fundamental metric L* is called h-Randers changed Finsler space F*”. 
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Now differentiating (1.2) with respect to y* we have 
es (3.2) 


where 1; = 0;L is the normalized supporting element in (M", L) and I* = 0;L* is the normalized 
element of support in (M”, L*). The quantities of (M”, L*) will be denoted by starred letter. 
Now differentiating (3.2) with respect to y’ then the angular metric tensor h}, = d,l* is given 
by 

hi, = ohij, (3.3) 


where ¢ = LL~1(1 +p). Hence we have 





Gi = 09gij 4 (1 all; t (lid; { L;b;) + bib;. (3.4) 


From (3.4) the relation between the contravariant components of the fundamental tensors 
can be derived as follows 


G8 =o 1g4 — (14+ p?)o 3(1— 8? — ol — (1+ p)o 7 (Ud? + 178), (3.5) 





where b is the magnitude of the vector };. 


From the lemma (2.1) and (3.2) we have 


Ojo = ( > p) M4, (3.6) 





i (3.7) 
Now differentiating (3.3) with respect to y* (3.2), (3.6), (3.3) and the fact 


Oh; = 2Cizk ae L~* (hinl; + hykli), 


we have h By na 
* ijk jk IMG kiN 
Chin = Cin + (1 + p) EF (3.8) 

From the definition of m;, it is evident that 

(a) mil’, (b) majbi = 0? — fy = mimi, sb 

(c) hijm' = hijo =™M;, (d) Chimn = LE phi;. , 
From (2.1), (3.5), (3.8) and (3.9) we have 

in o (higm” + him + hrm;) 1 
Ca = Ga = ———— age za lte 
L B? L 5: 
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Proposition 3.1 Let F*" = (M”,L*) be an n-dimensional Finsler space obtained from the 
h-Randers change of the Finsler space F” = (M",L), then the normalized supporting element 
I* : 


;, angular metric tensor h;,, fundamental metric tensor gj, and (h)hv-torsion tensor Cin Of 
F*” are given by (8.2), (3.3), (8.4) and (8.8) respectively. 


Proposition 3.2 Let F*” = (M",L*) be an n-dimensional Finsler space obtained from the 
h-Randers change of the Finsler space F" = (M",L), then the reciprocal of the fundamental 


metric tensor gj; is given by (3.5). 
The curvature tensor Sj; of (AZ", L*) is given by 
Shigk > Crk Cis = Cran pra (3.11) 
From the equation (3.8) and (3.10), we have 


(1 +p) 
2L 
(1+ p) 
4LL* 
+2harmim; + hirmj™Mn + hinmjme + hjrmiumn 


+hjrnmime}, (3.12) 





ChemCiz = oChkmCi} + ahizhne + {Cijk™Mn + Chjrmi 





+Chikm; + Chigmn} + {2hijm~mn 





where a = Grpe + Ge (? - 2), Thus from (3.11) we have 





Shigk — OShigk + hijdnk + Anedis _ hindjn _ hnjdik, (3.13) 


_ 1+ 
where dj; = $hiz + afm. 
If we define the tensor A;; and Bj; as 


his + dij his — dij 
Aij = wo By = a (3.14) 


then Shigk is written as 
Shigk = 7Snigk — (Any Aik — Anz Aij) + (Bnj Bik — Bhe Bij). (3.15) 
Thus we have 
Proposition 3.3 Let F*” = (M",L*) be an n-dimensional Finsler space obtained from the 
h-Randers change of the Finsler space F" = (M",L), then the curvature tensor Shijk 18 given 
by (3.15). 
If |; denotes v-covariant differentiation with respect to y’ in (M”, L*) then we have 


(hil — hinds) 


; ; (3.16) 


hijlk — hiklj = 


Some Properties of a h-Randers Finsler Space 107 


(mil; — mjli) 


milg — M3|i = Z (3.17) 
dijle — dixl; 
digle — dinl; = Bile — els) (3.18) 
Hence from (3.14), (3.16) and (3.18), we get 
Bijlk -— Bixl; 
Ait Be, ? = als) (3.19) 
AeA 
Bijlk — Birlj = Sais) (3.20) 


L 
§4. Imbedding Class Numbers of Tangent Riemannian Space to (M", L) and (M”, L*) 


The tangent vector space M? to M” at every point x is regarded as n-dimensional Riemannian 
space (M??,g2) with Riemannian metric gz = gij(v,y)dy'dy’. Thus the component C%,, of 
Cartan’s C-tensor are the Christoffel symbols associated with gz, i.e. 


i I : 2 
jk = 99 "(-Oxgin + Ojgnk + Ongyr)- 


Hence Cr , defines the Riemannian connection on M7’. It is observed from the definition if Spijx 
that the curvature tensor of the Riemannian space (M?’,g,) at a point x. The space (M?”, gz) 


equipped with such a Riemannian connection will be called the tangent Riemannian space. 


In the theory of Riemannian space, we know that any n-dimensional Riemannian space 
nM) Ifn+r is the 
lowest dimension of the Euclidean space in which V” is imbedded isometrically then the integer 


V”, can be imbedded isometrically in a Euclidean space of dimension 


r is called imbedding class number of V”. The fundamental theorem of isometric imbedding 


[1] states that the tangent Riemannian n-space (M?’,g,) is locally imbedded isometrically in 





an Euclidean n+ r space if and only if there exist r numbers, and \ = +1, r symmetric tensor 

r(r—1) 
2 

Gauss equations, 





A(p)i; and covariant vector fields H(pg); = Hiap)i, @ = 1,2,3,---,1r satisfying the 


Shigk = Sigma p){ H(p)njH(pyik — A(pyneHpyis}, 


where summation is given over P. 


The Codazzi equations 
Apyiglk — Apyikls = UA QA Qi AQpyk — AQyrHQryi}, 
where summation is given over Q and Ricci-Kuhne equations 


A payils — Ae@yli + MAG {A rpyiA rays 
hk 
—ErpyjApqyt +9 {A pynilayes — AeynjAqQyeit = 
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For a special case when (M7, g,) is of imbedding class 1, the above equations reduce to 
Shigk = \(Hnj Hin — HneHi;), (4.1) 
Hij\k — Hinly = 0. (4.2) 
Since Shigky™ = 0, from (3.21), we have 
An; Hio — Hpo Hi; = 0 
contracting above equation by y’, we have 
An; Hoo — HroHo; = 9, 


which implies that Ho; = 0 or Ay; = Hoo HnoHoj- In the latter case we get Spi;z = 0. In the 
theory of spaces of imbedding class 1, [17] introduced the concept of type number ¢, which is 
the rank of matrix || Hj; || provided to the rank is more than 1. If the rank is 0 or 1, then 
5 vanishes. Therefore if (14), g,) is of imbedding class 1, the second fundamental tensor H;; 
satisfies H;;y? = 0 and thus the type number t is less than n. 


Again by virtue of Lemma 2.3 and equation (4.1), we get 
Hnj Hix — Ane Hizb" = 0. 
From this equation we have 
Hyjb"b! Hix — Hind” Hib’ = 0. 
This gives 


Hpyxb" Hy;b) 


Hy,b" = Hi, = 
hkO 0, or k H,jb"bs 


In the latter case Sp4;, = 0. Thus for an imbedding class 1, Hy,b* = 0. Now we shall put 


Aya; = VoHi;, €] =6, (4.3) 
F955 = Ajj, E> = —1, 4.4 
F355 = Bij, €3 = 1, 4.5 


then from (3.15) and (4.1), we get 
Shijk = LAP LH (pynj A(Pyix > (pypnA(pyi;}> 


where summation is varies from P = 1,2,3. Thus the above equation is noting but Gauss 
equation of (M7, g*). 
Now we put 
Anyi a —A2): = 0, (4.6) 
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* * 1 
F0(32); om —F(23)5 or zi (4.8) 


and using (4.2), (4.3), (3.3), Lemma 2.1 and the fat that Hip = 0, we get 
A(yisle — Ayinls = 0. (4.9) 
Again in view of (4.4), (4.5), (4.6), (4.7) and (4.8), equations (3.19) and (3.20) reduce to 
Hoayiglk — Hayirls = ~AQUA(Qyiy A (Qaye — Aayix (qa j} a10 


Hsyiglk — A ayinli = YAQUA (Qyis Hes) — H(QyinA(es)sh; ape 
where summation is varies from Q = 1, 2,3. 


The equations (4.9), (4.10) and (4.11) are the Codazzi equations of (M7? g*). Now we have 
to verify Ricci-Kuhne equations, we have from (3.10), 


_ *\— B? *— 
Lily = LD *hyjar—r[{o + QL*) *( -— paths + L *mimy 
from which we get 1,|; —1;|; =0. Hence from (4.10), we get 
Fay il3 = F93) |i = 0, 
which are the Ricci-Kuhne equations of (M?’, g*) as 
M2) = Moar) = 0, and M(i3) — M(31) = 0. 
Thus from above we have 


Theorem 4.1 Let F*” = (M”,L*) be an n-dimensional Finsler space obtained from the h- 
Randers change of the Finsler space F” = (M",L), then if the tangent Riemannian n-space 
(M?, gx) to (M",L) is of imbedding class 1, then the tangent Riemannian n-space (M72, gx) to 
(M”, L*) is at most of imbedding class 3. 
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Abstract: In a communication network, several vulnerability measures are used to de- 
termine the resistance of the network to disruption of operation after the failure of certain 
stations or communication links. This study introduces a new vulnerability parameter, pure 
edge-neighbor-integrity of graphs. The pure edge-neighbor-integrity of a graph G is defined 
to be PENI(G) = mingc x(a) {|R| + we(G/R)}, where ® is any edge subversion strategy of 
G and we(G/®) is the number of edges in the largest component of G/R. A set R C E(G), is 
said to be a PENI-set of G if PENI(G) = |®|+@e(G/®). In this paper, several properties 
and bounds on the PENI are presented over here and the relation between PENI with 


other parameters is investigated. The PENI of some classes of graphs is also computed. 
Key Words: Vulnerability, integrity, neighbor-integrity, edge-neighbor-integrity. 
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§1. Introduction 


Networks appear in many different applications and settings. The most common networks are 
telecommunication networks, computer networks, the internet, road and rail networks and other 
logistic networks. In all applications, vulnerability and reliability are crucial and important 
features. Network designers often build a network configuration around specific processing, 
performance and cost requirements. But there is little consideration given to the stability of 
the networks communication structure when under the pressure of link or node loses. This lack 
of consideration makes the networks have low survivability. Therefore, network design process 
must identify the critical points of failure and be able to modify the design to eliminate them 
[18]. 

A network can be modeled by a graph whose vertices represent the stations and whose edges 
represent the communication lines. Vulnerability measures the resistivity of the network to the 
disruption of its operation due to the failure of certain stations or communication links. Losing 
links or nodes eventually lead to a loss of the effectiveness of the network. Communication 
networks must be constructed so as to be as stable as possible, not only with respect to the initial 
disruption, but also with respect to the possible reconstruction of the network. Many graph 
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theoretical parameters have been used in the past to describe the stability of communication 
networks, including connectivity, integrity, toughness and binding number. However, these 
parameters do not take into account the effect that the removal of a vertex has on the neighbors 
of that vertex. If a station is destroyed, the adjacent stations are betrayed and become useless 
to the network as a whole. The neighbor integrity is a measure of the vulnerability of graphs to 
the disruption caused by the consecutive removal of a vertex and all of its adjacent vertices [8, 
9, 10, 15] a probabilistic basis. However, sometimes it is important to take subjective reliability 
estimates into consideration. Among the relevant issue of importance, we are particularly 
interested in one of the vulnerabilities. That is, in an unfriendly external environment, how 
vulnerable is such a distributed system to certain external destruction and how much computing 
power can be sustained in the face of destruction. 


The concept of network vulnerability is motivated by the design and analysis of networks 
under a hostile environment. Several graph theoretic models under various assumptions have 
been proposed for the study and assessment of network vulnerability. Graph integrity, intro- 
duced by Barefoot et al. [4, 5], is one of these models that has received wide attention [2, 
11). 


In 1994, Margaret B. Cozzens and Wu [7] introduced a new graph parameter called the edge- 
neighbor-integrity. They consider the edge analogue of (vertex )neighbor-integrity a measure 
of the vulnerability of graphs to disruption caused by the removal of edges, their incident 
vertices, and all of their incident edges. The integrity of a graph G = (V, EF), which was 
introduced as a useful measure of the vulnerability of the graph, is defined as follows: I(G) = 
min{|S|+m(G—S):S CV(G)}, where m(G— S) denotes the order of the largest component. 
Barefoot, Entringer and Swart defined the edge-integrity of a graph G with edge set E(G) by 
I'(G) = min{|S| + m(G—S):S C E(G)}. The weak integrity was introduced by Kirlangic 
[14] and is defined as [,,(G) = min{|S| + m.-(G — S) : S C V(G)}, where me(G — S) denotes 
the number of edges in a largest component of G — S. Let u be a vertex in G. N(u) = {uv € 
V(G)|u 4 v,v and u are adjacent} is the open neighbourhood of u, and N[u] = {u}U N(wu) 
denotes the closed neighborhood of u. A vertex u in G is said to be subverted if the closed 
neighborhood N(w) is deleted from G. A set of vertices S = {u1,t2,--+ , Un} is called a vertex 
subversion strategy of G if each of the vertices in S has been subverted from G. Let G/S be the 
survival-subgraph when S$ has been a vertex subversion strategy of G. The closed neighborhood 
of a vertex subset S,N[S], is UnesN[u]. Hence G/S = G— N[S] = G— (UuesN[u]). The 
vertex-neighbor-integrity of a graph G', V NI(G), is defined to be VNI(G) = mingcyiay{|S| + 
w(G/S)}, where S is any vertex subversion strategy of G, and w(G/S) is the maximum order 
of the components of G/S. The edge e = (v,w) in G is said to be subverted if the edge e, 
all of its incident edges, and the two ends of e, namely v and w, are removed from G. (For 
simplicity, an edge e = (v,w) is subverted if the two ends of the edge e, namely v and w, are 
deleted from G.) A set of edges R = {e1, €2,--- ,@n} is called an edge subversion strategy of G 
if each of the edges in # has been subverted from G. Let G/R be the survival-subgraph when 
R has been an edge subversion strategy of G. The edge-neighbor-integrity of a graph G, is 
defined to be ENI(G) = mingcgay{|R| + @(G/R)}, where R is any edge subversion strategy 
of G, and w(G/®) is the maximum order of the components of G/3. We now introduce 
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a new measure of stability of a graph G in this sense and it is called pure edge-neighbor- 
integrity. Formally, the pure edge-neighbor-integrity PENI(G) of a graph G is defined as 
PENI(G) = mingcazya) {|| + @e(G/R)}, where R is any edge subversion strategy of G and 
@e(G/R) is the number of edges of a largest component of G/#. Any set R with property that 
PENI(G) = |R| + we(G/®) is called a PENI-— set of G. [2] is the smallest integer greater 
than or equal to x. |x| is the greatest integer less than or equal to x. 

By a graph G = (V,£), we mean a finite undirected graph without loops or multiple 
edges, with vertex set V(G) = {v1,v2,--+ ,Up}. The distance between the vertices v; and v; 
is the length of the shortest path joining v; and v;. The shortest vjv; path is often called a 
geodesic. The diameter of a connected graph G is the length of any longest geodesic, denoted 
by diam(G). The order and size of G are denoted by p and q, respectively. We use Bondy 
and Murty [6, 12] for terminology and notations not defined here. In general, the degree of a 
vertex v in a graph G is the number of edges of G incident with v and it is denoted by degv. 
The maximum (minimum) degree among the vertices of G is denoted by A(G),(6(G)). We 
denote the minimum number of edges in edge cover of G ( i.e., edge cover number ) by ai(G) 
and the minimum number of edges in independent set of edges of G (i.e., edge independence 
number) by 3;(G). A vertex of degree one is called a pendant vertex. The symbols a(G), «(G), 
A(G), and B(G) denote the vertex cover number, the connectivity, the edge-connectivity, and 
the independence number of G, respectively. 

A subset X of E is called an edge dominating set of G if every edge not in X is adjacent 
to some edge in X. The edge domination number y'(G) of G is the minimum cardinality taken 
over all edge dominating sets of G [16]. 

The line graph L(G) of G has the edges of G as its vertices which are adjacent in L(G) 
if and only if the corresponding edges are adjacent in G [12]. In the present work, the basic 
properties of pure edge-neighbor-integrity and of PE-NI-—sets are explored, bounds and rela- 
tionship between pure edge-neighbor-integrity and other graphical parameters are considered. 
Finally, the pure edge-neighbor-integrity of binary operations of some graphs are determined. 
We need the following to prove main results. 


Lemma 1.1((13]) If D C E(G), then L(G — D) = L(G) — D. 


Theorem 1.1((14]) Jf a graph G of order n is isomorphic to a cycle graph or a tree, then 
Iy(G) = I(G) - 1. 


Theorem 1.2({12]) For any graph G, K(G) < (G) < 6(G). 
Lemma 1.2 For any graph G, 31(G) < a(G). 


Theorem 1.3((1]) For any connected graph G of even order p, y' = § if and only if G is 


isomorphic to Ky or Kee. 


Theorem 1.4([2]) The integrity of 


(a) the complete graph K, is p; 
(b) the complete bipartite graph Km» is 1+min{m,n}. 
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§2. Main results 


Proposition 2.1 (a) For any complete eae Ky, PENI(K,) = |§]; 
(b) For any path P, with p> 3, PENI(P,) = [2Vp + 2] —4; 
(c) For any cycle Cy, 


1, ifp=3; 
PENI(C,) = 2, ifp=4; 


d 


€ 


(d) For the star Ky ,-1, PENI(Ky »-1) = 1; 
(e) For the double star Sym, PENI(Snm) = 1; 
(f) For the complete bipartite graph Kym, PENI(Kn m) = min{n, _ 
(g) For the wheel graph Wi »-1, p= 5, PENI(W,,p-1) = [2,\/P] — 
Remark 2.1 (1) If H is a subgraph of G, then PENI(H) < PENI(G); 
(2) Pure edge-neighbor integrity of a connected graph for p > 2, takes its minimum value 
at Ay ,-1 and its maximum value at K, complete graph; 
(3) 0< PENI(G) <q. 


, 


Lemma 2.1 IfG is a non-trivial graph, then for allu € V(G), PENI(G—v) > PENI(G)-1 
the bound is sharp for G = Kg. 


Proposition 2.2 (a) If G has enough components close in size to the largest one, then 
PENI(G) =a@-(G). In particular, if G = pH with p> w-(H), then PENI(G) = &(H); 

(b) Suppose that G is disconnected and m(G) =k, if G has at least k — 1 components of 
order k, then empty set is an PENI(G)-set of G. 


Lemma 2.2 If ® is PENI-set of G, then w-(G/R) = PENI(G/®) and ¢ is PENI-set of 
G/R. 


Proof Let R is PEN I-set of G and #* be PEN I-set of G/R. Thus 
|R| + we(G/R) = PENI(G) 
We(G/(RU R*)) + |RU R*| 


[Fe] + ce [(G/R)/R*] + [R*] 
IR| + PENI(G/®). 


IA 


l| 


I 








So, we(G/R) < PENI(G/R), but we (G/R) > PENI(G/®). This completes the proof. 











Lemma 2.3 If D C E(G),PENI(L(G — D)) = PENI(L(G) — D)). 














Proof The proof follows by Lemma 1.1. 


Theorem 2.1 If G is a simple graph such that GY L(G), then PENI(G) = PENI(L(G)) = 
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PENI(G) if and only if G = Cs or G is the graph shown in the Figure 1. 


Figure 1 G 


Proposition 2.3 If a connected graph G is isomorphic to its line graph, then PENI(G) = 
PENI(L(G)). But the converse is not true, for example the graph G is given in the following 
Figure 2. 


G L(G) 
Figure 2 G and L(G) 


Notice that PENI(G) = 2 = PENI(L(G)), but G and L(G) are not isomorphic. 


Lemma 2.4 Let G be a connected graph of order at least 8. If PENI(G) = 1, then the diameter 
of G is <3. 


Proof The diameter of G is > 4 is Supposed, then G contains a path P;. Hence for any 
edge e in G,we(G/e) > 1, and for any two edges e; and eg in G,we(G/{e1, e2}) > 0. Thus 
EENI(G) > 2, a contradiction. Hence, the diameter of G is < 3. 














Lemma 2.5 For any a graph G, PENI(G) =VNI(L(G)). 


Proof Since every edge dominating set in G is a dominating set in the line graph of G, the 
set of edges S that satisfies PENI(G) equal to the set of vertices S that satisfies VNI(L(G)), 
this completes the proof. 

















Lemma 2.6 For any (p,q) graph G, [ | < PENI(G) < q— (i, where A’ denotes the 


q 
A’4+1 
maximum degree of an edge in G. 


Observation 2.1 For any connected graph G, PENI(G) = q — (; if and only if G = P,,3 < 
p<6, Gps, G = C, or G in the Figure 3. 


Figure 3 G 
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Corollary 2.1 For any connected (p,q) graph, PENI(G) = p—q if and only if G is isomorphic 


to Ky-1 or Snim- 


Observation 2.2 Let G be a graph, and let R be PENI-set of G such that || = 1, then the 
following hold 

(a) PENI(G) =1; 

(b) |E— | = Doece deg(e); 

(c) A'(@) =4-1. 


Corollary 2.2 For any connected graph G of even order p, PENI(G) = § if and only if G is 


isomorphic to Ky or Keg. 
Theorem 2.2 For any integer n > 1, there does not exist any graph G satisfy PENI(G) = 
1G) =7@ =n. 


Proof Let G be a graph of order p. By Theorem 1.3 and Corollary 2.2, PENI(G) = 
= 7(G) ifpisevenandG = K,orG2k but from Theorem 1.4, [(K,) = p, and 
(Keg) = § +1. Hence the result. 


BP, 
292 





PR 
2 
I 











Theorem 2.3 For any integer k > 1, there exists a graph G of sizeq > k with PENI(G) = 
9(G) =k, where y(G) is domination number. 


Proof The result is true for k = 1,2, since G, = K2,G2 = Kz have the desired property. 
For k > 3, consider the graph G, which is obtained from & disjoint copies of the complete graph 
K3 and joining the vertex v; in the i*” copy with the vertex v;,1 in the (i + 1)" copy, and 
joining the vertex u; in the i*” copy with the vertex w; in the (i +1)!” copy. The graph G3 
shown in Figure 4. 


U1 V2 U3 
Vv U1 W1 ug We w 
Figure 4 G3 
Consider D = {v1, v2, v3,--+ , uz} be a dominating set for G;,, and |D| = k. Let’s claim that 


set D is a minimum dominating set. Since each v;,2 <7 <k-—1, is adjacent to w;_; and u,. If 
v; is removed from set D, then w;_1 and u,; will not be dominated by any vertex. Hence D is a 
minimum domination set. Therefore, y(G;,) = k. Consider ® = {(v1,v), (v2, wi), (v3, W2),-°° 
(u;,Wi-1), 1 < i < k}. Then |R| = k, and we(G;/R) = 0. Therefore, PENI(G;) < || + 
we(G,/R) = k. Consider Ri = {(v1,v), (v2, wi), (U3, We), ---, (Vi-1, Wi-2), 1 < « < k}. Then 
\Jti| = k—1, and we(Gx/R1) = 4, this implies that |!i| + we(Ge/R1) > |R]| + we(Ge/R). If 
we(G,/R) = 1, then |R| > k. Thus, PENI(G;,) >k+1. Therefore, PENI(G;) =k. 














Corollary 2.3 For every integer n > 1, there exists graph G with PENI(G) =n. 
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Lemma 2.7 Let G be a graph of order p, PENI(G) =0 if and only if G= Ky. 


Theorem 2.4 For any graph G of order p, PENI(G) < In(G) < I'(G). 


Proof Clearly, I,(G) < I'(G). If G is complete, then PENI(G) = [4] < |p—1] = 1. (G). 
G is non-complete is supposed and S’ = {uj, ue,--- , Up} be an I,-set of G. Then S’ is a vertex 
cut-set of G, and u;, where 1 <i < p, is not an isolated vertex of G. Let R = {(ui, vi) € E(G)/ 
for some vertex vu; € V,u; € S’, where i = 1,2,--- ,p} thus || = |S’| = p. Therefore, 


G/R = G — {u1, ua,--: > Up, V1, V2,°°° yout 
=G-— (S’U {u; E V(G)/(ui, vi) E R, uj E S’}) Cc Gs, 


it follows that w.(G/R) < m-.(G — S$’), then 


PENI(G) < |R| + we(G/®) 
< |S'| +me(G — S’) = Iw(G). ; 








Observation 2.3 If PENI(G) = I,(G), then the induced subgraph of G, < S > must be a 
null graph, where S$ is an Iy-set of G. But the converse is not true, for example in the graph 
in Figure 5. S = {u1, ue, u3} is an I,-set of G is noted. Therefore, [,,(G) = 4 and R = {e1, e2} 
isa PENI- set of G. Thus PENI(G) = 2. < S > isa null graph, but [,,(G) 4 PENI(G). 


U1 


Figure 5 


Lemma 2.8 I[f diam(L(G)) =1, then PENI(G) =1. 





Proof Since diam(L(G)) = 1, then G is either K3 or Ky,,-1. Hence the result. 











Remark 2.2 If G is a graph with a(G) = 1, PENI(L(G)) = [4]. 
Theorem 2.5 For any graph G, VNI(G) < PENI(G) +1. 


Proof Let ® = {(u1, v1), (u2,v2),--+: ; (Un, Un)} be a PENI-set of G, let S be a set of 
one end vertex of each edge in #. Thus |S| < |] and {u1, ue,--+ , Un, v1, 02,°+° Unt C NS]. 
Therefore G/S = G — N[S] C G— {uj, ua,-++ , Un, V1, V2,°°* » Un} = G/RK, and |S| + w(G/S) < 
|R|-+w(G/R) < |R|+a-(G/R)+1 = PENI(G)+1. SoVNI(G) = mingcviay{|$|+w(G/S)} < 
|S’| + w(G/S") < PENI(G) +1. 
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Theorem 2.6 For any graph G, PENI(G) > ENI(G) —-1. 


Proof Let R be a PENI-set of G. Since ENI(G) < |R| + w(G/R) and w(G/R) < 
we(G/R) + 1, for every R C E(G), hence the result. 














Theorem 2.7 For any graph G ande € E(G), PENI(G—e) > PENI(G) -1. 


Proof Let R* be a PENI-set of G—e, and PENI(G —e) = |R*| + we((G — e)/R*), 
let R** = R* U {e}. Then |R*! = |R*| + 1. Then R* is PENI-set of G and w.(G/R**) = 
@e(G/e)/R*) Therefore, 


PENI(G) 


IA 


|R™*| + we(G/R*™*) 
|R*] + we[(G/e)/R*] +1 
PENI(G—e) +1. 


IA 


l| 





Then PENI(G —e) > PENI(G) -1. 











Theorem 2.8 For any graph G, PENI(G) < ai(G). 


Proof Let R be PENI-set of G such that PENI(G) = |®| + m-(G/R) and let C be a 
minimum edge covering of G. Since each vertex of G is an end vertex of some edge in C’, we 
have G/C = ¢ and w,-(G/C) = 0. 

Thus 


l| 


PENI(G) || + we(G/R) 


< |C|+we(G/C) =|C| = a1(G). 














Theorem 2.9 For any graph G, PENI(G) < (4(G). 


Proof Let # be PENI-set of G such that PENI(G) = |R| + w-(G/R) and let M bea 
maximum matching in G. It is clear G/M = ¢ or aset of isolated vertices, hence w.(G/M) = 0. 
Then 


PENI(G) = |R|+we(G/®) 
< |M|+a.(G/M) =|M| = 61(G). 














Theorem 2.10 For any graph G, PENI(G) < a(G). 











Proof The proof follows from Lemma 1.2 and Theorem 2.9. 





Theorem 2.11 For any treeT, PENI(T) > 6(T). 


Proof Let ® be a PEN I-set of T such that PENI(T) = |R|+a@-(T/R). Then w.(T/®) > 
6(L/R) > 6(L) — |R], So, PENI(T) = |R| + we(T/R) = || + 6(T) — |R] = O(T). 














Lemma 2.9 For any treeT, PENI(T) > X(T). 
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Proof The proof follows from Theorems 2.11 and 1.2. 





Lemma 2.10 For any treeT, PENI(T) > «(T). 











Proof The proof follows from Lemma 2.9 and Theorem 1.2. 





Notice that a1(G), 6:(G) and a(G) are upper bounds of PE NI(G), while 6(G), \(G) and 
&(G) are lower bounds of PENI(G). 
However, the independence number (3, has no such relationship with PENI(G). For example, 


(1) PENI (Kin) < B(Kin); 
(2) PENI(Kp) > B(Kp); 
n=m=(Knm), ifn=m; 


(3) PENI(Knm) = 
mintn, m} < B(Knm), ifn #m. 


Corollary 2.4 For any graph G, PENI(G) < |§]. 
Proof Let M be a maximum matching of G. Then |M| = (1(G) < [4]. Two cases are 
discussed. 


Case 1. If 6:(G) = [4], then G/M = ¢ (if p is even) or a single vertex (if p is odd), hence 
PENI(G) < |M|+a(G/M) = [8]. 





Case 2. If 31(G) < [4], then by Theorem 2.9, we have PENI(G) < (1(G) < [§]. 











Theorem 2.12 For any graph G, PENI(G) > [42] —-1. 


Proof Let ® = {(u1, v1), (u2,v2),-++ (Un, Un)} be a PENI-set of G. So PENI(G) = 
|R| + we(G/R) =n4+ w-(G/R). 

Let S* = {u1,Ua2,--+ , Un, V1,V2,°°* ,Un}. Since # may not be edge independent in G, 
|S*| < 2n. Then 


I(G) = mingcvia{|S| +m(G — $)} 
< [S"| +m(G— S*) < 2n+ we(G/R) +1 
< 2%(n+a-(G/R))+1=2PENI(G) +1. 


x 





— 1. 











Therefore, PENI(G) > [72 


pach 


Corollary 2.5 For any graph G, PENI(G) > pe), 


§3. Pure-Edge Neighbor Integrity of Some Graph Operators 


Definition 3.1({12]) The (Cartesian)product G x H of graphs G and H has V(G) x V(#) as 
its vertex set and (ui, U2) is adjacent to (v1, v2) if either uy = v1 and ug is adjacent to vg or 


uz = v2 and uy, is adjacent to vy. 
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Theorem 3.1 For a graph Kz x Pp, 


2+], is even; 
PENI(Kyx P,) = ? ’ 


fi : 
P= +1, pis odd. 
Proof The number of vertices of graph K2 x Py is 2p and the number of edges is 3p — 2. 
The graph K2 x P, is shown in Figure 6, we have two cases. 
Case 1. p is even. Consider # = {€242;,0 < 7 < 4}, |R| = 4, and we((K2 x P,)/R) = 1. 


Therefore, 
PENI(Ko x Py) < |R| + we((K2 x Pp)/R) = ef: (1) 


If R is set of any edges such that w.((K2 x P,)/R) =0, then |R] > p—1. So 
PENI(Ke2 x Py) > p-1. (2) 
If ® is set of any edges such that w.((K2 x Py)/R) = 2, then |R| > §,p > 2. Thus 
PENI(Kz x Pp) > +2. (3) 
Therefore, the inequalities (1), (2) and (3) lead to PENI(K2 x P,) = § +1. 


Case 2. p is odd. Consider R = {e242;,0 < j < +}, |R| = 4+, and w.((K2 x P,)/®) = 1. 
Therefore, 


PENI (Ko x Py) < || + we((Kz x Py)/®) = 2 el (4) 


If R is set of any edges such that w.((K2 x P,)/R) = 0, then |R| > p—1. So 
PENI(K2 x Pp) > p-1. (5) 
If R is set of any edges such that we((K2 x P,)/R) > 2, then |R| > &* +1. Thus 


=i 
PENI(Ko x P,) > a i. (6) 





Therefore, these inequalities (4), (5) and (6) lead to PENI(K2 x P,) = po +1. 











U1 uz U3 Up-1 Up 
WE, Sette! Bale. 
ee ° ° @ e * 

V1 v2 U3 Up-1 Up 


Figure 6 K2 x P, 
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Theorem 3.2 For a graph Kz x Cp, 


P+, is even and p > 2; 
PENI(K2xC,)=< ? . . 


Per+ 1, pis odd and p> 3. 


Proof The number of vertices of graph K2 x Cp is 2p and the number of edges is 3p. The 
graph K2 x C, is shown in Figure 7, two cases are considered. 


Case 1. p is even. Consider R = {€142;,0 < j < $}, |R| = §, and we((K2 x Cp)/R) = 1. 
Therefore, 


PENI(K x Cy) < |R| + We((Ko x Cy)/®) = +1, (7) 


If R is set of any edges such that w.((K2 x C,)/R) = 0, then |R| > p—1. So 
PENI(K2 x Cy) > p-—1. (8) 
If R is set of any edges such that we((K2 x Cp)/R) > 2, then |R| > § +1. Thus 
PENI(Kp x Cy) > £3. (9) 
Therefore, these inequalities (7), (8) and (9) lead to 
PENI(K x C,) = at 
Case 2. (i) pis odd, p = 3. Consider S = {e1, e2},|S| = 2, and w-((K2 x C,)/®)) = 1. Thus, 
PENI(K2 x Cp) < |R| + we((Ke x Cp)/R) = 3. 
(it) p > 3, Consider R = {e142;,0 <j < pert, |r| = 24 and w.((Ke x P,)/R) = 1. 


2 
Therefore, 


PENI(K2 x Cy) < |R| + we((K2 X Cy)/R) = a ai (10) 


If R is set of any edges such that w.((K2 x Cp)/R) = 0, then |R| > p—1. So 
PENI(K2 x Cy) > p-1. (11) 
If R is set of any edges such that w.((K2 x Cp)/R) > 2, then |R| > pe Thus 


1 
PENI(Kp x Cy) > a A, (12) 


Therefore, these inequalities (10), (11) and (12) lead to 


1 
PENI(Kp x Cy) = a oe 
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Figure 7 K2 x Cy 


Theorem 3.3 PENI(K2 x Ky -1) = 2. 


Proof The number of vertices of graph K2 x K1,»-1 is 2p. The set # = {e} as shown in 
Figure 8 is chosen. If we remove the edge e, p— 1 components such that we((Ke x K1)-1)/R®) = 
1, thus || + we((Ke x Ki p»-1)/R) = 2. Therefore, PENI(K2 x Ky,p-1) = 2. If ® is set of any 
edges such that we((Ke x Ky »-1)/R) =0, then |R| > p—1. So PENI(K2 x Ky,-1) > p-1. 

If w((K2 x Ky -1)/R) > 2, then trivially |] + we((Ke x Ki p»-1)/R) > 2. Thus HI (Ke x 
Kip-1) = 2. 














u 
bal 
v 
Figure 8 Ky x Ky p-1 


Definition 3.2({12]) For a simple connected graph G the square of G denoted by G?, is defined 
as the graph with the same vertex set as of G and two vertices are adjacent in G? if they are at 
a distance 1 or 2inG. 


Theorem 3.4 For a graph P?, 


: if p = 0(mod 3), 
PENI(P;) = 4 2, if p = 1(mod 3), 
P+, if p = 2(mod 3). 


Ss fs 


i 


Proof Let V(Pp») = {v1,v2,°-+ , Up}. Then, |V(P?)| = p and |E(P?)| = 2p — 3. The graph 
P2 is shown in Figure 9. 
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El 


V1 Vg 2 v3 © v4 C4 Us 


Figure 9 P? 
An edge set ¥ of P® as below is considered. 
(1) If p = 0(mod 3), then p = 3k for some integer k > 1. Consider 
R= {e243;/0 SS a < k- 1} and || =k. 


We have, || = §, and w-(P?/R) = 0; 
(2) If p = 1(mod 3), then p = 3k + 1 for some integer k > 1. Consider 


R= {e243:/0 < 1 < k- 1} and || =k. 


We have, || = po and we(P>/R) = 0; 
(3) If p = 2(mod 3) then, p = 3k — 1 for some integer k > 1. Consider 


R= {e143:/0 < 1 < k- 1} and || = ky 


We have, || = 2" + 1 and w(P?/R) = 0. 

To discuss the minimality of |%t| + w-(P7/R). Consider any edge set ¥1 of P such that, 
|i] < |R], then due to the construction of Be (i.e., to convert P2/Ri into disconnected graph, 
include at least one edge in 1) must be included. It generates a large value of we(P>/31) such 
that, 

[9] + we(Pe/R) < [Ri] + we(Pe/R1) (13) 


Let Wy be any edge set of P? such that we(P>/R2) > 1. Then 
|| + we(P?/R) < [Ra] + we(P?/Re). (14) 


Therefore, these inequalities (13) and (14) lead to 











|R| + we(P2/R) = min{|X| + we(G/X) : X C E(G)} = PENI(P?). 





Definition 3.3([17]) The lollipop graph Lp is obtained from a complete graph Kya and a 
path Pq, by joining one of the end vertices of Pq to all the vertices of Kp—a. 


Theorem 3.5 For a lollipop graph Lp,a, 


PENI(Ly,a) = pos + [avd+1] —4. 


Proof The number of the vertices of Lp, is p and the number of edges is d— 142-4) @-d) 
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The graph Ly ,q consists of a complete graph of order p— d+ 1 and a path of order d—1. By 
Proposition 2.1, it follows that 











= 41 
PENI(Lpa) = PENI(Pa-1) + PENI(Kp—asi) = — | 4 pva+]] =4 





Definition 3.4([17]) A broom graph Bya consists of a path Py, together with (p — d) end 


vertices all adjacent to the same end vertex of Pa. 


Theorem 3.6 For a broom graph By.a, 


PENI(Bp,a) = [2Vd] — 3. 


Proof Let V(Bp,a) = {t1, U2,°++ Ud, U1, V2,°** ,Up—a} such that ui,u2,--- , ug is a path 
on d vertices and v1, v2,:-* ,Up—a are end vertices that are adjacent to ug. An edge e as shown 


in Figure 10 is chosen, 





U3 
oe_e—_e- e e 
U1 U2 U3 Ud-1 v2 
U1 


Figure 10 Bpa 


and e is deleted, we get p — d+ 1 components, namely (p — d) isolated vertices and a path of 
order (d — 2). By Proposition 2.1, it follows that 


PENI(Bpa) = 1+ PENI(Pi_2) = 1+ [2Vd] — 4. 


Thus 











PENI(Bp,a) = [2Vd] — 3. 





Corollary 3.1 For any broom graph, if p— d= 2, then 


PENI(Bpa) = PENI(L(Bp,a)). 


Definition 3.5([12]) The join of two graphs Gi(Vi, E1) and G2(V2, E2), denoted by Gi + Gg 
consists of verter set V = V; UVa, and edge set E = E, U Ep and all edges joining V, with V2. 


Theorem 3.7 For a joint graph Kz + Pp, 


PENI(K2 + Py) = [2\/p + 2] — 3. 
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Proof Let Kz be a complete graph with vertices uj,ug and P,, a path with vertices 
V1, U2,°°* Up. Let G be the graph Ko+P,. Then, V(G) = {u1, ua, v1,--- , Up}, |V(G)| =p +2, 
and |E(G)| = 3p. 

The graph K2 + P, is shown in Figure 11. 





Figure 11 K2+P, 


Consider J) = {(u1, u2)}, [Ri] = 1. Then, G/Ri = Pp, so that w-(G/R1) = p— 1. Let 
Re = {ex = (Ve, Ve41), 1 <k <p—1/e, € PENI — set of P,}. Take E) = {ex/ex € PENI — 
set of P,} so that |3t2| = |£|. Consider R = R; URy. Thus, |R] = |i] + [Re] = [Ra] + |Lr| 
and G/R = P,/E,. So we(G/R) = we(P,/F1). By Proposition 2.1, we have 


[R] + we(G/R) = [Ri] + [Ei] + we(Pp/F1) 
= |®,| + PENI(P,) =14 [2/p+2] —4 (15) 
= [2./pt+ 2] —3. 





To claim that || + @-(G/R) is minimum. Suppose 3 is any edge set of G such that 
Rs = Ri U {e} and |Rs3| = 2. Then |R3| + we(G/Rs) > |] + we(G/R). Let Rs be edge set of G 
such that 35 = Re. Then, we(G/Is) > p. Hence, |I5|+me(G/KRs) > |e] +p > |R| +a-(G/R). 
Therefore, from the above discussion, it follows that || + @-(G/R) is minimum. Hence, from 
equation (15) and the minimality of |] + w-(G/R), we have 














PENI(K2+ Py) = [2V/pt+ 2] —3. 
Theorem 3.8 For a joint graph Kz +Cp, 


p— 1, p=8, 43 


PENI(K2+C,) = 





Proof The proof is similar to that of the Theorem 3.7. 











Theorem 3.9 For a joint graph Kz + Ky, 


+2 
PENI(K2+K,) = on |. 
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Proof Since Kz + Kp = Kp+2 is a complete graph of order p+ 2, by Proposition 2.1, 


pt+2 
2 














PENI(Ko + Kp) = PENI(K(p42)) = |——]. 
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Abstract: In [1] Chandrashekar Adiga et al. introduced the matrix of a vertex colored 
graph and studied their eigenvalues called color eigenvalues. Further, defined the color energy 
of the graph and obtained some results. In this paper, we obtain bounds for the largest color 


eigenvalue and the color energy. 


Key Words: Smarandachely vertex coloring, color eigenvalues, color spectral radius, color 


energy of a graph. 


AMS(2010): 05C15, 05C50 


§1. Introduction 


Let G = (V,£) be finite simple graph with n vertices and m edges. The adjacency matrix 
of G is the n x n matrix A = A(G), whose entries a;; are given by aj; = 1 if v; and v; are 
adjacent, a;; = 0 otherwise. The eigenvalues of A(G) are the eigenvalues of G. The energy 
E(G) of a graph G is the sum of the absolute values of the eigenvalues of A(G) [6]. A survey 
of development of energy of a graph before 2001 can be found in [7]. 

Let H be a subgraph of graph G. A Smarandachely vertex coloring respect to H of a graph 
G by colors in @ is a mapping yy : @ — E(G) such that ya(e1) F yu(e2) if e and eg are 
edges of a subgraph isomorphic to H in G. Particularly, if H = G, such a Smarandachely vertex 
coloring is the usual vertex coloring of a graph G, i.e., a coloring of its vertices such that no two 
adjacent vertices receive the same color. The minimum number of colors needed for coloring of 
a graph G is called chromatic number and denoted by y(G). 

Recently in [1], Chandrashekar Adiga et al. have introduced the n x n matrix A = A,(G) 
of a vertex colored graph G, which is defined as follows: If c(v,;) is the color of v;, then 


1 if us and v; are adjacent, 
aij = —1 if v; and v; are non-adjacent with c(v;) = c(v;), 


0 otherwise. 
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The eigenvalues of A.(G) are called color eigenvalues of G. The color energy E.(G) is 
defined to be the sum of the absolute values of the color eigenvalues of G. In [1]C.Adiga et 
al. have computed the color energy E,(G) of few families of graphs with minimum number 
of colors. In [2] they have also derived explicit formulas for the color energies of the unitary 
Cayley graph, the complement of the colored unitary Cayley graph and the gcd-graphs. 


The main purpose of this paper is to establish some bounds for largest color eigenvalue 
and color energy. In literature there are several upper bounds for the spectral radius A, of a 
graph G. For more details see [3], [4], [5] and [8]. 


§2. Bounds for the Largest Color Eigenvalue 


First we prove the following theorem which is useful to obtain bounds for the largest color 
eigenvalue of a graph G. 


Theorem 2.1 Let G be a colored graph with n vertices and m edges and H be a (n,m1)-graph. 
If \y > A2 > +++ > An are color eigenvalues of G and Mi’ > Ae’ > +s > Ay’ are eigenvalues of 
AT, then 


n 
S- NA, < 2/ (m+ m-')m1, 
i=1 
where m,' is the number of pairs of non-adjacent vertices receiving the same color in G. 


Proof By Cauchy-Schwarz inequality we have 


(>: sot] < (>: x) (>: x) (2.1) 


In [1], it has been proved that S- dA? = 2(m+m,’). It is well-known that ye N? = my. Using 
i=1 i=1 


(>: st] < 2/7 (m+m,')m. 
i=l 


If we know the spectrum of a graph H with n vertices and m, edges, then we can find an 


these in (2.1) we obtain 














upper bound for the largest color eigenvalue of the colored graph G with n vertices. 


Using the above theorem we establish bounds for the largest color eigenvalue. 


Proposition 2.2 If G is a colored (n,m)-graph and 1 > A2 > +++ > An are color eigenvalues 
of G, then 


1 Pp 
a pe V 2(m + me! )p(p = 1) ar ye An—pti ; 
i=2 


where p is any integer 1<p<n. 
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Proof Let H = K,) Kn». Then the spectrum of H is 


(pt) 0 ~et 


Then by Theorem 2.1 we have 


A1(p _ 1) + A2(0) + A3(0) ee es An—p+1(0) + An—p+2(—1) Sr se An(-1) 


<9, / (mt me! )p(p — 1) 
= 2 


Thus, 


(p—1)A1 < V2(m + me!)p(p = 1) + 3 ee 


Hence, 














1 P 
Ais a c 2(m + me! )p(p — 1) + S> dar : 
i=2 


Remark 2.3 If p =n in the above proposition, then 


2(m + m-,')(n — 1) 


A < 


Remark 2.4 If p = 2 in the above proposition, then 
At — An < 2\/(m+m-’). 


Proposition 2.5 If G is a colored (n,m)-graph and 1 > A2 > +++ > An are color eigenvalues 


of G, then 
k j = 
Soa, < [Renee 
i=1 P 


where p is any integer 1 <p<nandk= e 


Proof Let H be a graph with n vertices and k components each is a complete graph Kp. 


Then n = pk and H has kp(p-1) edges. Thus spectrum of H is 


(Gey. sal 
k — k(p—1) 


Then by Theorem 2.1 we have 


(p— 1)A1 + (p— Ao +++ + (p— WAk + (1) Angi £7 + (A1)An 


7 = 
<2 (m+ Me Jhvke 1) 
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Therefore, 
p>. Nu - S- Ni < V2(m + Me") kp(p — 1) 


and 














*- [20m tme')k(p — 1) 
Sox < —j 


Remark 2.6 If k = 1 in the above proposition, then 


/ = 
yy <, [eer mee =D) 
Pp 


Proposition 2.7 If G is a colored (n,m)-graph and 1 > A9 > +++ > Xn are color eigenvalues 
of G, then 


k k 
bs ri — iS dnt < 2V(m+me')k, 
i=l i=1 
wherel<k<n and k\n. 


Proof Let H be a graph with n vertices and k components each is a complete bipartite 
graph K,,q. Then n = k(p+q) and H has kpq edges. Thus, the spectrum of H is 


VPq 0 —VPq 
k k(p+q—-2) &k 


Then, by Theorem 2.1 we have 


VPIA1 +++ + V/PGAR + (O)Ak+1 + +++ + (O)AR+R(ptg—2) + (—VPD)Aw(p+a-1) 41 +7" 


+(—VBa)An < 2m + mpg. 


Therefore, 





k k 
VPq » May dct < 2/(m + me" )kipq 
w=1 w=1 


and 














k k 
> Ai S- dats <2 (m + me! )k. 
t=1 t=1 


Remark 2.8 If k = 1 in the above proposition, then 


At — An < 2\/(m+m-’). 


§3. Bounds for Color Energy of a Graph 


In [1] Adiga et al. have proved the following results. 
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Proposition 3.1 If 1, A2,..-,An are color eigenvalues of A-(G), then yy = 2%(m+m), 


where m,' is the number of pairs of non-adjacent vertices receiving the same color in G. 


Theorem 3.2 Let G be a connected colored graph with n vertices, m edges, and m,' be number 


of pairs of non-adjacent vertices receiving the same color. Then E.(G) < ./2n(m+m,’). 


Using Proposition 3.1 and the Theorem 3.2 we prove the following result. 


Theorem 3.3 Let G be a connected colored graph with n vertices and m edges. Then 


2/m+m! < E.(G) < 2.m(m+m-.’). 


Proof Let 1, 2,.--,An be the color eigenvalues of G. Since 


n 


y A; =0 and yA? = 2(m+m.’) 
i=1 


we have 


So AI = —(M +m’). (3.1) 


i<j 


Now consider 


[E(G)P = (sis) = Dd UD 


t=1 


MPP +2 SY 2 IAilldgl 
ad 


l<i<j<n 


i= 





IV 


>. 
Soil? +2 | 52 AA] > 2m + me’) + 2(m + me’) 
= i<j 
by using Proposition 3.1 and equation (3.1). Hence 

E.(G) >2/m+m-'. 


From Theorem 3.2, we have E.(G) < \/2n(m+m-,’). Since n < 2m, we have E.(G) < 


2,\/m(m+m-,'). Thus, 














2/m+m! < E.(G) < 2V¥m(m+m-.’). 


§4. Bounds for Color Spectral Radius and Color Energy 


We now establish a lower bound and an upper bound for color spectral radius. Also using these 
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bounds we establish bounds for color energy. 


Proposition 4.1 Let G be a colored (n,m)-graph and p-(G) = max {|Ai|} be the color spectral 
radius of G. Then _ 


Pon et) < p(G) < 2(m +m’). 


Proof Consider 


p(G) = max {Al"} 


1<i<n 


S- dj? = 2(m4+m-’). 
j=l 


IA 


So, 
p(G) < V2(m+m-’). 


Next consider 


n 


np(@) > dor»# 
i=1 
> %4m+m-,’). 
we have, 
2(m+™m,! 
pao Af eee ed 
n 
Therefore, 














200 E We) 2 ey Sogn cme): 


n 


Theorem 4.2 Let G be a colored graph and Xj, A2,...,An be the color eigenvalues of G. If 
n <2(m+m,') and 1 > Bon tame!) then 


2(m + m-,’) 
n 


E(G) < 





Proof We have 
So di? = 2(m + me!) = Ar?. (4.1) 
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By a special case of Cauchy-Schwarz inequality we have 


n 2 nm 
(s1) =, al® 
i=1 41 


Thus, 


(sa) <(n—1) S>|Ai/? 


1=2 


i=2 


(ss! < 


Employing (4.1) in (4.2), we obtain 


and hence 


(4.2) 





E(G) < \+4/(n—1)[2(m4+ m2’) — Ar]. 


Consider the function 
F(x) =a4+V/(n—1)[2(m4+m-,’) — 2]. 


Then 


xzr/(n— 1) 


2(m + m,!) — x2 


Observe that F(x) is decreasing in ( / Bent ame’) f/2(m + mma) 


F'(x)=1- 


Since n < 2(m+™m.-’) and 


2Gent ame!) < 1, we have 


/ / 
ACHAT) 3 COUN OE) 5S Sogn ia), 


n nm 


Last inequality follows from Proposition 4.1. 


Hence 

















As the proof of the following theorem is similar to that of Theorem 4.2 we omit the proof. 
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Theorem 4.3 [fn < 2(m+m.’) and 2(entame’) < p-(G) < aera? , then 


n 


2 a 
(m+m me 
nr 


E.(G) 2 
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Abstract: In this paper, we find the acyclic chromatic number ya for the central graph of 
sunlet graph C(S,), line graph of sunlet graph L(S,), middle graph of sunlet graph M(S;) 
and the total graph of sunlet graph T(S;,) for all n > 3. 
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§1. Introduction 


Let G be a finite graph and let H < G be a subgraph of G. A Smarandachely vertex coloring 
respect to a subgraph H ~< G by colors in @ is a mapping yy : @ > E(G) such that ya(ei) 4 
prH(e2) if ey and eg are edges of a subgraph isomorphic to H in G. Particularly, let H = G. 
Then, such a Smarandachely vertex coloring is clearly the usual proper vertex coloring (or 
proper coloring) of G, ie., a coloring ¢: V — N* on G such that if v and wu are adjacent 
vertices, then ¢(v) 4 ¢(u). The chromatic number of a graph G is the minimum number 
of colors required in any proper coloring of G. Generally, The notion of acyclic coloring was 
introduced by Branko Griinbaum in 1973. An acyclic coloring of a graph G is a proper vertex 
coloring such that the induced subgraph of any two color classes is acyclic, i.e., disjoint collection 
of trees. The minimum number of colors needed to acyclically color the vertices of a graph G 
is called as acyclic chromatic number and is denoted by xa(G). 


§2. Preliminaries 


A sunlet graph on 2n vertices is obtained by attaching n pendant edges to the cycle C, and 
denoted by Sy. 
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For a given graph G = (V, £) we do an operation on G by subdividing each edge exactly 
once and joining all the non-adjacent vertices of G. The graph obtained by this process is called 
central graph [5] of G denoted by C(G). 

A line graph [1, 4] of a graph G, denoted by L(G), is a graph whose vertices are the edges 
of G, and if u,v € E(G) then uv € E(L(G)) if u and v share a vertex in G. 

A middle graph [3] of G, is defined with the vertex set V(G) U E(G) where two vertices are 
adjacent iff they are either adjacent edges of G or one is the vertex and the other is an edge 
incident with it and it is denoted by M(G). 

The total graph [1 ,3, 4] of G has vertex set V(G) U E(G), and edges joining all elements 
of this vertex set which are adjacent or incident in G. 

Additional graph theory terminology used in this paper can be found in [1, 4]. 

In the following sections we find the acyclic chromatic number for the central graph of 
sunlet graph C(S,,), line graph of sunlet graph L(S,,), middle graph of sunlet graph M(S,,) and 
the total graph of sunlet graph T(S,,). 


Definition 2.1([2]) An ayclic coloring of a graph G is a proper coloring such that the union 


of any two color classes induces a forest. 


§3. Acyclic Coloring on Central Graph of Sunlet Graph 


Theorem 3.1 Let S, be a sunlet graph with 2n vertices, then 


Xa(C(Sn)) Sn, Vn = 3. 


Proof Let V(Sn) = {u1,u2,-++ ,Un}U {v1, v2,-++ , Un} and E(S,) = {e;:1<i<nhU 
{e,:1<i<n}, where e; is the edge vvi41(1 < i < n— 1), en is the edge u,v; and e/, is the 
edge vju;(1 <i <n). For 1 <i <n, u; is the pendant vertex and v; is the adjacent vertex 
to u;. By the definition of central graph V(C(S,)) = V(Sn) U E(Sn) = {url <i<nhU 
{uj:1<i<n}U {ui :1<i<n}U {ul:1<i<n}, where vi and uj represents the edge e; 
and e/, (1 <i <n) respectively. 

Assign the following coloring for C(S,,) as acyclic: 

(1) For 1 <i <n assign the color c; to uj, vi; 

(2) For 1 <i <n-—1 assign the color c+, to uj and c; to ul; 

(3) For 1 <i <n-—1 assign the color c; to vi and cy to vj. 


Thus, xa(C(S,)) =n, for if ya(C(Sn)) <n, say n—1. A contradiction to proper coloring since, 
Yn, {u;: 1 <%i<n} forms a clique of order n. Hence, va(C(S,)) =, Vn > 3. 














§4. Acyclic Coloring on Line Graph of Sunlet Graph 


Theorem 4.1 Let n> 3 be a positive integer, then Va(L(S,)) = 3. 
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Proof Let V(S,) = {ui,t2,--: ,Un}U {1, v2,-++, un} and E(S,) = {e:1< i<n} 
U {e,:1<i<n}, where e; is the edge vjuj4i1(1 < i < n— 1), en is the edge vpv1 and 
e’ is the edge vju;(1 < 7 < n). By the definition of line graph V(L(S,)) = E(Sn) = 
{uk:1<i<n}U{vui:1<i<n—-1}U {vi} where vi and uj represents the edge e; and et, 
(1 <i <n) respectively. 


Assign the coloring o as acyclic as follows: 

(1) For 1 <i < 3, assign the vertices v4 as o(v}) = c;, and for 4 <i <n, let o(v)) = cy if 
t= 1 mod 8, o(v;) = co if i = 2 mod 8, a(v;) = cg if 4 = 0 mod 3; 

(2) For 1 <i <n, assign the vertices ui, with colors ci, c2,c3 such that o(ui) £ o(vj_,) 
and o(ui,) 4 o(v}), where vp = vi,. 
Thus, ¥a(L(S;,)) = 3, Vn > 3. 

To the contrary, let ya(L(S,)) < 3, say 2. A contradiction to proper coloring, since, for 
{l<i<n-l}, fa arya ea is a complete graph K3. Hence, ya(L(S,)) = 3, Vn > 3. 














§5. Acyclic Coloring on Middle Graph of Sunlet Graph 


Theorem 5.1 Let n> 3 be a positive integer, then ya(M(S,)) = 4. 


Proof Let V(Sp) = {ui, t2,-++ , Un} U {v1, v2,-++ Un} and B(S,) = {e,:1<i<n}U{ej: 
1<i<n}, where e; is the edge wviqi(l < 1 < n-—1), en is the edge u,v, and e; is 
the edge vjuj(1 < 4 < n). By definition of middle graph V(M(S,,)) = V(Sn)U E(Sn) = 
{u:l<i<ndU{u:1<i<nhU{u:1<i<ntUf{u:1<i< n}, where vj and ui, repre- 
sents the edge e; and ej, (1 <i <n) respectively. 

Define the mapping o such that o(V(M(S;,))) — c for 1 <i < 4 as follows: 


(1) For 1 <i <n, assign the vertices vu} as 


a(u,) = {ce1e2c3 C1 €2€3° ++ C1 C2c3} if n = 0 mod 8, 


(v) 

o(v;) = {c1c2cg c1C2€3-++C1C2¢3 C2} if n = 1 mod 8, 
a(uy) = {e1c2¢3. C1€2€3+++C1C2¢3 «C1 C2} if nm = 2 mod 3; 
(2) Assign o(u;) = o(v;) = c4 for 1 <i<n; 
( 

1<i<nwhere vw =v. 

Thus, ¥a(M(S;,)) = 4, Vn > 3. 


To the contrary, let ya(M(S;,)) < 4, say 3. A contradiction to proper coloring, since Vn, 


3) Assign the vertices ui, with c1,c2,c3 such that o(ui) 4 o(vj_,) and o(ul) ¥ o(v}) for 


ae UL, Vis wh where uj = v,,, forms a clique of order 4. Thus a is a proper acyclic coloring 


and hence y~(M(S;,)) = 3, Vn > 3. 














§6. Acyclic Coloring on Total Graph of Sunlet Graph 


Theorem 6.1 Let S, be a sunlet graph with 2n vertices then for n > 3, xa(T(Sn)) = 6. 
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Proof Let V(Sp) = {ui, 2,-++ , Un} U {v1, v2,-++ Un} and E(S,) = {e,:1<i<n}Uf{ej: 
1<i<n}, where e; is the edge vviqi(l < 1 < n-—1), en is the edge u,v, and e} is 
the edge uju;(1 < i <n). By the definition of total graph V(T(Sn)) = V(Sn)U E(Sn) = 
{fu:l<i<n}U{u:1<i<nbU{u:1<i<nhUf{u:1<i< n}, where vj and ui, repre- 
sents the edge e; and ej, (1 <i < n) respectively. 

Define the mapping o such that o(V(T(S,))) — c for 1 <i < 6 as follows: 


(1) For 1 <i <3, let o(v{) =c and for 4<i <n, let 
(vi) =c, ifi = 1 mod 8, 

o(v;) = cg if i = 2 mod 3, 
(%) 


') = cs if 7 =0 mod 3; 


— 


2) For 1 <i <3, let o(v;) = ci43 and for 4<i< n, let 
o(u;) = cq if i = 1 mod 8, 


(vi) 
o(u;) = cs if i = 2 mod 3, 
(vi) 


Q 


vi) = ce if 1 = 0 mod 8; 
(3) Let o(ui) = o(u4) +1 for 1 <i<n; 
(4) For 1 <i <n, let o(u;) = o(v;) + 1 and o(u;) = cy if o(v;i) = ce. 
Thus, Va(T(Sn)) = 6 for n > 3. 
For 1 < i < 6, the union of any two color classes c;-; and c; induces subgraph whose 


components are trees, hence by Definition 1.1, o is a proper acyclic coloring and ya(T(S,)) = 6 
for n > 3. 
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Famous Words 139 


In almost every face and every person, they may discover fine feathers and 
defects, good and bad qualities. 


By Benjamin Franklin, an American polymath and a leading author, printer, political 
theorist, politician, freemason, postmaster, scientist, inventor, civic activist, statesman, and 


diplomat. 
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